I also had the same problem importing a .jpg into CS5 Premiere (Mac)
I solved the problem by opening the image in After Effects and saving a frame as a PNG. Next I imported that file into premier, without any problems or errors. Turns out the error has nothing to do with free space.
Very Strange.