I had the same problem. You need to fill up your 4GB stick with files until there is less than 1GB free space. It should work then. Something to do with older PSP games not detecting sticks over 1GB.