Was the online upgrade price £18,868?

Assuming your current ticket allows for changes, you were correctly told that you would need to pay for:
Fare difference
Change fee and phone service fee if processed over the phone
Extra taxes and charges (APD is more expensive for a CE ticket than a ET ticket, and the carrier surcharge may be higher)