I had to do a hard reset on my phone. Before the hard reset I had icons for both of my email accounts, along side the 'messages' mailbox icon. After the reset I only have the icons for 'messages'. I've confirmed that I still recieve all the email properly, I just don't have the icons. How do I get them back?

Log into your BIS account and resend your service books.

Menu - show all?

make sure they are not hidden first. from the icon screen
menu > show all

if they are not hidden, go to options > advanced > host routing table > menu > register now

if that doesnt work, go to BlackBerry Internet Service log in, and resend service books

Wow, that was quick! Resending service books did the trick. Thanks guys.