A friend of mine had this problem with her camera storage thingy. If you're a MacOSX user, you might want to read up on the symptoms and solution on her blog.
Extra thanks go to Heidi for this.