Have you checked the SIM-locks? Check the SIM-lock with >*<<*<* menu, Service Info-> SIM lock. Do not use the <**< menu because it gives you some random values with this patch installed. Please tell us what padlocks are open and what are closed.
When you insert another SIM card what message do you get exactly? And post an SETool2 Lite Identify log too...