Never had such an issue with Hertz, the only fee usually added if you book from outside ZA is a "contract fee" which is something like R70
Their customer service can be slow at times, I'd suggest nagging them through their FB page or write to
[email protected]