It does sound a little odd, doesn't it? I think to get to the bottom of this you'll ned to work out the effective permissions that your users have to the profiles share and, if you have roaming profiles, their folder beneath the profiles share. Consider explicit permissions, inherited permissions and permissions that derive from ownership (which it sounds like could be the key here). The effective permissions will also depend on your group memberships. A nice way to play with this without breaking anything is to create your own replica of the profiles share on the server with maybe just a few subfolders and share it. You can then create a test user or two and direct them to this source for their profiles instead.
Let us know how it goes
