It sounds like you may need to
disable debouncing. Give that a shot and see if it fixes your problem.
The other reason is that WMC buffers tuner streams, so while it appears to take a while to change the channel, it's the buffer that's got to catch up to the channel change. As far as I'm aware, it's not possible to disable the tuner buffer (Different to live TV buffer).
BTW, what STB are you having trouble with? Austar or Foxtel, and which model?