My parents purchased a HD PVR against my recommendation, and after around 2 months, the thing seems to finally be working as it should. Turns out some codes supplied by Multichoice were incorrect, which led to some anomalies regarding recording, the menu system, etc.
The most frustrating part was that these issues were sporadic in nature, which meant tracing them to a specific source was quite tricky.