You can format in a PC but it must be FAT 16 as the software in that camera can't handle Fat 32. Use a low level format rather than the quick format and try again in the camera.
you can't use a 8gb card in that camera, as it only supports Fat 16 and a 8gb card is fat 32. Also, it's possible that that camera can only handle cards upto 1gb.