That happens because your messages are using your internal memory, not the memory card's memory.
You can change it from message settings. I can't remember the exact path right now. But I'm sure that it's there in the message settings.
Try Messages -> Settings -> Other settings -> Memory in use