Note, I only have FTA. I suppose I probably should have tried all channels rather than just 7 and 9 to see if it was particular to these channels. While in the UK I was using the TV pack and it worked. So perhaps it's more the guide data the networks are issuing here. Which begs further question:
What is missing in the Australian FTA guide that tells MC to start and stop recording?
I've since gone back to Vista pre the TV pack, but like some of the new features such as colourising the guide and when the FTA guide works, it's great as it picks up when to start and stop recording from the guide - i.e. no need to worry about padding.