I would do another battery pull first. Don't ask me why, but people have reported it taking two or three pulls sometimes to resolve a problem.

Also, are you using a google app or plugin, or just the stock address book?
Posted via BlackBerryForums.com Mobile