Finally! 9th Generation but I still had the problem. I finally figured it out. It was the *660 and other *cingular numbers that was at the top of my phonebook that was already on the phone when I purchaed it. It was preventing the rest of the numbers from loading as the ULF had a problem with the special "*" character.

I deleted them and BINGO! Works like a champ.