Hi,
BE drivers might be the problem. When you changed to BE 12.5, installation did install Symantec Backup Exec's drivers for your tape device. You can check that from your server's device manager.
Have seen this sometimes with older tape devices, mostly with HP's LTO2 drives (HP also might be manufacturer for IBM and DELL branded devices).
When seen this problem, backup rates been something between 20-80Mb/Min, after changing to manufacturer's drivers job rates have been normal.
Could you try with IBM's drivers?