The problem here is simply to ensure all your iOS devices are synced up with the same account information. Name, address, and particularly the credit card information.
The best way to do this is to erase and re-enter your credit card information specifically on your Mac and then the rest of your devices as well.
Additionally, if anyone is using iCloud beta, make sure you reset the automatic download switches on your devices to off, as well as in the preferences pane of your iTunes program. Then go back and allow the cloud to work by turning on the feature again for all the devices and on your Mac.
It's a little tedious I know but it's really the only way to correct this 'bug' as I see it.