Yeah it took me a while to figure out how to make room for messages. I figured out that I had to delete my sent messages, not just my received ones. Glad you got yours figured out!