I am not sure, they give the sim card and together with the sales person we went to some kind of ATM machine she typed in my phone number plus pass code and I put 300 rmb in it and got 300 rmb credit on the card, so in reality I did not pay anything for the sim, would that be possible? Is there a number to deal so I receive an SMS with the credit balance on the card? I did not take the wifi one, because I can use my own one from home to log in, by local cafés etc

We went today to green park on the way back we passed a big china mobile shop (on two floors) I believe it was on the corner of Fuchen street and Dongfeng street without any problem I could by a new simcard after showing my (Dutch) passport
So sorted out!

I showed my passport including visa at the china mobile shop on jinbi park, any one has a suggestion were to go?
Updating my old SIM card bought in Beijing I have not tried as it is not used for 18 months

We arrived yesterday in Kunming for a trip of 5 weeks in the area, we normally always buy a new sim card to use for contacting hotels etc and driver. However in Kunming we were not able to buy a new SIM card china mobile told us today they do not sell to foreigners !! In the past we allways bought them in shanghai or Beijing and we had never a problem what is the issue??

Thanks Ludwig, my google map is not showing this one, in spite of the fact that the map you kindly provided takes it info from google maps !!?