This has been resolved - for us at least.
Websense puts a footer at the bottom of the emails with a link to "report as SPAM".
Going into the settings of Websense and removing this footer seems to have fixed the issue and emails are no longer coming in blank to the Blackberries.