Thank you for all your suggestions.
In the end it was a problem with my iOS Simulator. I am assuming if I go through the whole re-install, it will solve my problem. I was able to get my hands on an actual device that is running iOS 5.0 and it ran as expected. The problem only occurs when I run it on my simulator.