Okay, I had my screen originally replaced by a repair shop who had a 90 day warranty on the screen. I took my phone back in, showed them this issue. After a bit of humming and hawing the replaced the screen again and everything works fine, even with encryption.
So, it isn't every replacement...