0xe000fe30 - A communications failure has occurred - utility partition

Having a simple setup. One server, Backup Exec installed there. Backup up to tape or drive attached to the server. No problems until now.

Any backup which includes the utility partition, failes with above error message and following log entry:

Backup- \\SERVER\Utility Partition
V-79-57344-65072 - The connection to target system has been lost. Backup set canceled.

V-79-57344-41488 - Due to one or more errors in \\SERVER\Utility Partition, this backup cannot be used for conversion to virtual machines, Simplified Disaster Recovery (SDR), or a complete online restore.

As I need to backup the utility partition for Intelligent Disaster Recovery to work, hope someone can help.