new locked s3 want to unlock having problems..

So it was originally on 4.3 and i was told to downgrade to 4.1.1 to unlock it so i did..
I ran the GalaxSim Unlock app to unlock it but its saying invalid IMEI now :/
I dont have a backup of anything what can I do to unlock it..
Thanks.