Ken,
I have already read that article and I am using software compression as suggested in the article.
I just think Backup Exec can not handle compression and encryption at the same time no matter what Symantec says. I know for a fact it's a problem within the Backup Exec software because I can do compression and encryption with no noticable lost in compression ratio in our EMC/Legato Networker software product.