Waaaaay old news. You must have an early N80. The first batch came with corrupted applications on the memory card that would not only cause the phone to act funny, but it also wouldn't let you format the card through the phone.
If you have a card reader on your PC, format it with that, then reformat your N80 before you put the card back in.