You are probably not using the correct Memory Stick Type: please refer to the documentation delivered with your camera or device for Memory Stick Media compatibility with your camera or device. For more information on compatibility, please click here.
Check that the Write Protect switch on the Memory Stick is not set to LOCK.
If you use a camera that accepts different media types, make sure that you have selected the correct media configuration.