Try doing this. It's worked for me before....
Restore with iTunes and then use QuickPwn to jailbrake AND unlock. There will NOT be an activate option. (Do this with your legit sim).
After it's finished do the following and this will allow you to use any sim card.
1. Go here and download the patched lockdown file.
RapidShare: Easy Filehosting
2. SSH into your iPhone using WinSCP (which you'll have to install from Cydia).
3. Navigate to /private/var/root/Library/ and copy the Lockdown folder to your computer (for backup just in case).
4. Delete the Lockdown folder from your iPhone.
5. Upload the patched Lockdown folder and files to your iPhone to replace the Lockdown folder and files you just deleted.
6. Set the file permissions to 0644 for the Lockdown folder and all files in the folder (recursively).
7. Reboot iPhone.
8. Take out the legit sim card and replace it with your other one and it should now work.
The patched Lockdown file is typically used when you get a "different sim detected" error but I've used this method before to correct the error of no carrier being shown.