The last time I called to upgrade a flight there was no £35 fee and when I asked about waiving the phone charge because I couldn't do it online, the CSR told me they don't charge a fee for doing upgrades...
So my experience says that no you shouldn't have been charged a fee.