Backup Exec 2010 R3 failing with unknow error when backing up to Tandberg LTO4

Hello,  on SBS 2008 I have installed a Backup Exec 2010 R3. I replaced my old HP drive with a new Tandberg LTO4. However since then it is  failing with unknow error. I tried everything from this article: http://www.symantec.com/business/support/index?pag...

And still no luck making this device to work. All updates on the OS installed, all updates on the Backup Exec installed. Device is updated with the latest firmware.

The only thing that I haven't tried yet is to re-install the backup exec.