We've been using Veritas/Symantec Backup Exec to backup Exchange mailboxes for over a decade with a great deal of success (if not without it being a pain at times.) We backup to tapes so they can be taken offsite to protect against fire/theft.
Our latest server is Windows 2012 R2 with Exchange 2013. Backup Exec 2012 has not been compatible with 2012 (9 months working on a beta so far) and is definitely not not compatible with R2. We spoke to support at Symantec and even though they offered us a free copy of System Recovery 2013, that is not compatible with R2 either. Symantec support themselves suggested we return the product back to the vendor.
So with that in mind, we need a new product that we can use. We'd like the ability of restoring individual mailboxes, but ultimately if we have to give up a feature, that would be it. Backing up to tapes is a must because we already have the investment on the hardware. Lastly, we need a solution that does not require buying an extra server (like Dell AppAssure) because we can't justify the expense.
Any brilliant recommendations?