Interesting, the same thing has just happened to me. I've just added a new contact and at first the name came up in the sms, but now I only get the phone number. It's only happening with this particular contact though, all the others seem fine... Sorry I couldn't shed any more light.