One last thing: you probably tried this but just in case, did you try changing your vpn location and just looking for the app in the regular App Store? Not in your previously downloaded?