You can low-format the drive on a peecee using a specific tool from the drive's manufacturer.
Download the tool, boot on to DOS (no windows in the background) and use the tool to low-level format it.
I had a Samsung SP0411N (also 40Gb) with that kind of problem. After running the tool the drive is now an Amithlon drive, working like a charm.