Nope it's doing the same on my other iPhone 3GS and I've looked on the net and there's loads of people having the same problem it's just doing my head in tbh with u
Try to downgrade it then.
If you have your SHSH blobs your fine.
You would have your unlock either way.
Cause the baseband doesn't change on 5.1 for the baseband.