I am having the same trouble as a reseller. I have to now charge my clients hundreds more for the same functionality. As you said, this is a supported and recomended solution from Microsoft.

The furthest I have gotten is them admitting that they have to do something about licensing, but nothing beyond that.

And I can see from the flurry of responses you have recieved, they are right on top of it.

If this isn't resolved, guess we will be reselling other backup solutions.

Has anyone got any news on Symantec's take on this? Is the next version of Backup Exec going to resolve the solution or have Symantec made a statement regarding this?

This is a good question I would think Symantec would engineer a special price for customers using a solution such as this but you are kind of taking the SBS Solution and expanding it into an enterprise solution by splitting up the services like that even if they are running in VM's. I can see why Symantec has the solution set the way it is so they do not loose money by people mis-using the software. You can however do daily checkpoints to your VM's and back those up along with the VM base, I have found this works quite well.