"no space for new messages"

Hi all,
I'm new to this forun, but I find it very interesting:)
I have a 8250 and find that if I have one or more messages in my in box, a message keeps coming up "no space for new messages" Can any body help?

check if u have any msgs in outbox and if u have try deleting them