Not all USB Memory Sticks created equal
Have you tried a different (different brand) memory stick? Seem to remember in the dim and distant past that I had somewhat similar problems with a Transcend memory stick. Solved problem by using a different brand (and giving the Transcend to someone who didn't have problems with it).