Yeah iPhone 3GS had the phone and app since the 3GS came out nearly 2years ago. Why is the update not in the App Store? That's more than likely why it won't download?!

Still not working!!!