The only surface that they have had trouble sticking to so far are flexible plastic file folders, and only the corners have turned up so far.
These are a good product for helping with organization, and I would recommend these to anyone.