Maybe once you have registered an IMEI against a SIM you cannot register it agaInst a different SIM..
I'm in Turkey now. I have updated the page on my sailing blog:
Mobile internet access in Turkey
I have the opposite problem: can I re-register a SIM against a new phone? I keep the SIMs alive with topups from the UK but I'd like to use them in a faster phone.