Eek! My Nokia 7610 is malfunctioning!

I could send SMS perfectly before, but now it keeps giving me "Message Sending Failed" within 3 seconds of me pressing "Send"

I have plenty of coverage (83%)
Battery power is enough

Can it be a software conflict?