I changed my iTunes Store's region, but now I'm not able to update my existing apps

I have recently move from singapore to Australia and went ahead to change my appstore’s region, but now im not able to update my existing apps at the same time install the apps avail only in australia, its very frustrating can someone help?

[Re-Titled by Moderator]