Ok here is a summary of our experience for the 4s arriving in China from Australia as a Anniversary/Christmas presen for my wife 8th December,
1) Phone would not work with wife's simm card.
2) Worked with some others simms but not full services on most.
2a)Tried update to latest O/S 5.0.1 9A406, failed as firmware file incompatable.
3) Tried Apple support many times, getting nowhere, logged up about 4 hours on the phone.
4) Major problem phone not on sale in China so needed to be taken to Apple Shop either Hong Kong, Singapore or Australia for repair or replacement. Post no good had to be delivered by an individual.
5) Was able to get guarantee from Senior supervisor for replacement in Sydney on our return or either of the other if we got to them first. New phone better than repaired one you would hope!
6) One last effort 29th December, called at local China mobile shop, struck a very helpful young lady who rang a friend at a larger branch about it and was able to secure a China Mobile micro simm card especially made for the 4s for us.
7) Phone started working straight away, make and receive calls, send and receive messages, edit and delete contacts. No internet, bluetooth and a few other things but didn't matter as the 4s was at least working. We were told all 4s phones worked with these cards.
8) 4 days later everything started working, may have been as a result of more work by China Mobile. Everything working on O/S 5.0.0
10)Tried updating to to latest O/S 5.0.1 (9A406) this was a notification when connected to Itunes. The update failed because the firmware file was not compatable with the update process.
11)Contacted same Senior, as phone was working fine with no update we decided to wait until return to Australia.
12)Went out to dinner 13/01, restaurant had WiFi, remembered Spielothek's message and post 19th Dec, just use Wifi, no itunes or anything else, went to settings, update this phone and bingo updated to 5.0.1 (9A405) within about 10 minutes.
13)After arriving home tried to do latest update 5.0.1 (9A406) through update on itunes just told me phone was up to date.
14)Remembered Spielothek's posting, use back up and restore, so this time i used back up and restore factory settings, some 7 hours later, yes 7 hours!!! ran the sync program, everything restored to phone. Working perfectly on O/S 5.0.1 (9A406)!!!!
So all this without any real help from Apple, They just don't seem to know. Shame we won't be able to get a new phone in March but I suppose you can't have everything!!!
So that is the way my "Not able to use my Iphone 4s with China Mobile Simm Card" was resolved.
I hope this has helped someone, all the best and have a wonderful 2012. Robert.