Check your phone to make sure that the time AND the timezone are both correct. If the clock is off by more than a few minutes the codes won't work which might be what's happening here.

On the Android version there's an option to synchronise (the time I assume?), I don't know if there's one on the iPhone version so you could try that too.