http://us.battle.net/wow/en/forum/to...759?page=6#110
Paid Race Change to the new class combos will be available as soon as they are available to create (with the release of 4.0.3a)
This is an update to the previous expected functioning of this service. We're in the process of ensuring everyone here has this latest updated information, just know that this is what's now accurate.