Your experience was very different from mine - I had to have two Chinese locals sign as guarantors just to get a prepaid China Mobile plan. My bank account took two trips of 1-2 hours each. Both times I went with a native speaker, so it wasn't a language issue. It could be because I'm in a less developed city - can I ask where you were at?