iPhone 4s says not enough local storage to install apps
I have a 32gb iPhone 4s that has 1.9gb storage available (I deleted some apps to make more space) I am trying to install an app from the app store that clocks in at about 830mb but when I try to download I just get an error message saying not enough local storage and to go to settings to manage storage. Clearly there is enough space available, I have tried restarting the iPhone, any ideas guys?
MacBook Air, MacBook Pro, iPad, iPhone, Apple TV, iPod Nano, Mac OS X (10.6.5)