If the Email you are currently viewing have images you would like to see. Hit the Menu Key and select Get Images...
You have to do this for all Emails that contain html images. This is a security featured implemented by RIM.
Try Options/Advanced Options/Host Routing Table menu Register Now and re send your service books and then maybe a battery pull and you should be good to go.
VZW hasn't blocked anything, I'm on VZW with a 8330 OS v4.5.0.89 and I have HTML email.
Posted from my CrackBerry at wapforums.crackberry.com
Definately resend your service books if you did not do that after upgrading. You can do this from your BB. Look for the icon that has an envelope with a cog on it ( mine shows as mobile email settings). Next put in your username and password as prompted. This should take you to your carriers bis page, there will be an option to resend service books there.
Next follow the steps that ghostshell gave you. Remember only new emails will show in the html format. All emails already on your device will continue to show the old format.
Posted from my CrackBerry at wapforums.crackberry.com