I'm having the exact same problem ... any ideas?? I tried reapplying 10.4.1 (which claims it updates Address Book), and also trashing the preferences file. Still generic icon, won't launch, but works in Dashboard. Reboot and repair permissions no good either.
Glad someone else is having the same problem ... will be even happier if someone else knows how to fix it!