Nokia 6101 / 6102

when i try to log on i get an error "allow network connection?" yes or no. when i say yes i can see buddy list but can't send or receive messages. when i close out i get the message "item rejected no space. instant mess..."
anyone have any ideas what is happening here? i cleared out all old text messages etc...