Usually it's same-day for me.

Other times, they don't redeposit after the initial call and I'll have to call in about a week later to get it done. Once I call, the miles are usually back same-day.

Should also add that I've always done this through the EXP desk. Perhaps it's different when it's done through other departments?