A couple of years ago we spent a very uncomfortable two hours in the JNB immigration "police station" upstairs from the passport control counters. My wife's passport only had one blank page, and the polis were threatening to put her back on the plane to Madrid.

They finally relented and stamped her in, but we were very nervous all the while. It took a lot of tap dancing.