I is a restricted business fare class, nothing flex about it. Think the guy just put you in the wrong fare class for whatever reason. FWIW, here's an overview of the change fees for all classes (yours being the bottom table):
Ticket terms and conditions