When you switch SIM cards and you're asked for a PIN, it's a PIN to that SIM card and not the phone's PIN.
IanKR is correct in reporting how to find the phone's PIN but this is a different PIN that is being requested. You have to call your carrier for resolution to this one.
I hope that helps you. 
- If my response has helped you, please click "Options" beside my post and mark it as solved. Clicking the "thumbs up" icon near the bottom of my response would also be appreciated.
