Yep change/create the entry in the \WINDOWS\SYSTEM32\Drivers\etc\services file (notepad editable) and restart the BE Services
http://entsupport.symantec.com/docs/255174
Applies equally to the NDMP Port for all versions of Backup Exec from 9.1 upwards
You must do it to the media server and all remote servers... (which means a slightly different change needed if Linux/Unix is involved anywhere)