Why are my contacts not working?
Did you recently hookup your Facebook account to your iPod? Typically when you do that it imports the contacts Facebook name for use on your phone/iPod. If you go to Settings->Facebook you can turn off contacts.

Also you may want to try and delete that conversation, then start it over with the new contact (go right from contacts to send message).

Hope that helps!