If he obtained South African citizenship, it's possible that he would have lost or renounced his US citizenship as a result -- it's not uncommon for a naturalization process to require renouncing the prior citizenship. US law is also a bit weird about allowing multiple citizenship.

My theory was that the govt wasn't letting him back in the country because someone saw the Hitch Hiker's Guide movie and decided to enforce a minimum standard...