Didn't Karsten Nohl give a presentation about cracking A5/1? Of course NSA can crack A5/1.
Hm, 1999? http://cryptome.org/a51-crack.htm
Also, imo, the main problem with the GSM or mobile security schemes is, that they seem to have been _deliberatly_ weakened and/or use ciphers that were known to be insecure.
This news just reaffirms what a lot of people have been suspecting all along.