Downgraded to iOS 4.1 to do some jailbreaking. And check my signal bars out! So it was a bug in 4.2 after all...