My iPhone 5 does not get GPS signal

Good day,

I noticed with my iPhone 5 that the map directions never seem to work. Then I noticed my Nike+ app GPS signal always shows as weak and it doesn't work. I never had the problem with my iPhone 4S so I thought maybe the new iOS. I took my old 4S in it's case (now my wifes phone) and started the Nike+ on it and on my iPhone 5 (no case) sitting next to each other. The 4S got a strong GPS signal. The 5 got nothing...

Has anyone out there experienced the same thing? I'm trying to determine if this a global 5 thing or just my phone.

Thanks all for your replies.