Unfortunately, in order to use the 2k backup program for exchange, exchange needs to be running on the 2k machine, not the NT4 machine.
With 2k, they integrated the ability to back up exchange when it is installed locally on the machine. But thecaveat is you can not backup exchange located on another machine.
The reason you do not see the icon is because exchange is not installed locally.
To add insult to injury, exchange does not have a native backup program either. And NT4's BU program only does files, not dbs.
The only workarounds I can offer is if you are using a commercial backup program, they might have a plug in/agent that allows the backup of exchange. Or back up the entire exch flat file directory.
Backup Exec byveritas does have this functionality by purchasing the exchange agent.
Using a combo of backup exec and 2k backup is very nice and it's what I use.
If you are well versed in exchange, a possibility is to build another exchange server using 2k as it's os. Make the exch srvr in the same site as the existing. Verify that the new one can send and receieve mail. Then Move the mailboxes over to the new server. Then when you are satisfied that the new one is ok, update your mx records and get rid of the old mail server. No points against liscensing.
As far as your service pack goes. Exchange is up to sp4. If you have not installed it, I strongly suggest doing so.
Good luck