I remember a similar problem with SD cards, but not memory sticks ....
One of the things we figured out about SDs was that they need to be formatted in FAT, I suppose that might be a good thing to check on your Memory Stick. If it's one of the other formatting types, that might be the problem.