I just called them and they said that it was legal and I'd have to pay $250.00 to change it.
Then I asked if I missed it would I be rebooked in Business Elite (since that is what I paid for) and they said no, there is not a guarantee that you will be rebooked in a premium cabin.