Last week I wanted to move my son LAX-LIH for a flight next week. UA wanted a fee for the new seat and a simple call to res resolved the problem since he was using my miles.
Pretty sure that the system didn't recognize that the OP already paid, so he needs to call as Often1 mentions.