The update was listed as available in the normal "Updates" section of iphone app store. When I went to update it through there, it was instantly saying it's no longer available.
It took manually searching for the app and then hammering on the retry button as the first 4 attempts failed.
This is most defiantly looks like an apple problem.