I have Backup Exec 12.0 rev 1364 and SEP 11.0.2000.1567.
When I try and backup a remote server that has SEP installed my backup speed is halved (and the time it takes to backup the server doubles).
See results:
Without SEP installed
Backed up 10794...