Samsung SGH-X426 / SGH-X427

My dad got an x426 with ATTWS and it takes an inordinately long time for the phone book to load. Perhaps a minute or more, after it has loaded once, it loads quickly until the phone is powered off. After turning it on, the first access of the phone book is really slow again.

Can anyone else with this phone confirm this behavior? Is this the way it's supposed to work?

thanks in advance,
iH