Contact not registering?

Hey, guys. I've been a Mytouch user for about a week and a half. The phone is absolutely phenomenal, except for one draw-back. As soon as I imported my SIM card contacts, everything was all right until I started receiving text messages and phone calls that didnt register as a name I had in my phonebook, though I could recognize the number as one I knew I had. So, I did some snooping, and figured that the only contacts that would register under a name were ones that were in this form: +1888-555-5555. I have about 150 contacts, none of which are in that form, and I really don't know why this is happening, but pretty much my contact book is useless, except for MAKING phonecalls. Receiving anything won't show up as anything other than a number in the said form...any fixes?