Last month I used miles on Continental to fly EWR-GIG with only a 2 days notice. The date I wanted on the return was not available, but once I was in Rio the agent at the Ticket Office outside my hotel changed it without a problem.