How much free storage do you have left on your device? Could you please double check?
2.3 GB now, I downloaded some other apps.
Could you try to re-install? Thanks, Guido
Sure. I just tried it again after re-installing again and it still doesn't work.
Can you check how many applications you are running simultaneously? Does it help to shut all of them down?
Do you reinstall from iTunes or from the App store? If you only tried one of them, please try the other too.