this error message generally looks like a device defect. Depending on the type of the device (ATA/SCSI), you could run the SMART diagnostic tool (full off-line check) and see if it is reporting any physical disk block errors.
For the case, you the blocks mentioned in the error message are really broken, you don't necessarily have to replace the disk, but you could possibly remap those broken sectors to 'reserved' spare sectors.
But, first of all a SMART run should give you a clearer view of your disk status ... http://sourceforge.net/apps/trac/smartmontools/
- Andi -