Well based on my experiences with TB, my 1st suggestion would be to try another email, but I'll try to help diagnose it.

When you say some of the emails appear and some do not, are all the emails in the address book imported? Or did you enter some manually? I'm wondering if those that appear were possibly entered manually, and those that do not were imported.

Also, based on my own experience with TB, I know that the profile corrupts more easily than a politician, so my next suggestion would be moving the profile to another location (it's in application data) and trying a fresh one. Sometimes that will clear things in TB