Obviously the key theft made it easier, but remember that 2G/GSM still only uses 64-bit encryption keys even in A5/3 and GEA3.