iTunes reports "There is no updates available" for applications but there are updates available
Have you checked the normal route on this issue? First and most important is that you're on the same country store as the purchased app. No matter where you move around the world you're bound to the country store which the app  is purchased from.

I have never attempted moving from one country App store to another. But this would require changing your billing information on the account and a verification of credit card billing address which has to be within the territories covered by that App store.