I just cancelled an award booking this morning and the miles were back in my account instantaneously. I asked the agent on the phone when the miles would be back in my account and he said "they're already there." He said the taxes would take about 1-2 weeks.