Memory Card File System

How should I format the card? I took everything off it once and formatted it on the phone, but I am still having issues with it. Again, I only seem to get the error messages about the card being damaged or blank or what have you after I awaken the phone screen from sleep mode. Should I try to format the card using my computer this time?