In my prior experience, online cancellation is usually instant, whereas cancelling over the phone will take some time however this is usually a few days, not three weeks.
I am assuming you are aware
1) There is a cancellation fee (fairly nominal) that can be paid either in cash or miles.
2) There is no guarantee of availability in re-booking your F redemption.?