would encrypting sms and using some kind of authorized certificate authorities, maybe the ones from the country's phone carriers, alleviate this issue?

3G and beyond use mutual authentication between your phone and home network, so this only works while phones still happily connect to 2G (GSM) networks if nothing better is around (or is getting jammed at the same time).