Hi Martin,
What RAID setup do you have? Is it fibre-attached, or still DAS? Are you trunking your NICs on your ESX hosts at all to allow for greater throughput, or is it a stand-alone setup (single host --> storage)?
Lastly, is Backup Exec full patched? If not, consider doing that as a step to eliminating the issue.
THanks!