OK,
in BE when I went to Devices/Exabyte VXA2 it said none, there was no media showing. Same in Media tab, there was none for online media. As I stated before, erase (long and quick) gave me the error message stated before, rename does not work either.
BUT, I left the damn tape in the drive overnight and the scheduled backup job was successful. Now the tape is recognizable, has name, and works great.
This does not seem to me as proper way of initializing media. If it says unrecognizable media and show drive as empty, it is logical to expect the backup job to fail - so therefore I would use different tape. Only because I did not have another tape I left it in the drive.
It would be much better to have BE say - there is unrecognized media, do you want to initialize it? And then perform test backup job on it...