I agree; the terms and conditions state it's nonrefundable unless you purchase an upgrade to a premium cabin or an E+ seat is not available.

Unfortunately, you can't always believe what an agent tells you.