Re: Encryption aware phone?
Once upon a time ages ago I had an ancient Ericsson T-whatever which was built like a brick. I guess (hope) it was a misconfigured base station, it displayed an exclamation mark next to the operator name. I had to look it up in the user manual to find out what it meant afterwards.
Android doesn't show anything useful, I guess it's too busy showing useless notifications instead.
If you restrict your phone to 3G or above you won't get caught as it relies on a 2G exploit (possibly).