Have you looked in Scotland’s People? Your grandfather’s profile does not have a lot of information, but perhaps if you have some other family information you may have enough to make a connection.
Left hand column, 2nd para. Your grandfather? More than one Norman MacLeod living in SA.
To join the Scotland Project, enter an Answer on Join for Scotland Project post