I've had two (seperate) redemption bookings which I cancelled. I cancelled one on Tuesday and have got the avios and taxes back. The other one I cancelled yesterday and got the avios back but not taxes yet.
If you call them (and get through), I often find you can get your Avios back immediately by asking.