Maybe your phone was patched unlock...and you flashing the phone may have triggered the relock...try using that patch unlock other people suggested.