Exact same thing happened to me TXRUS... only difference is, there was no overhead bin space available on the whole plane and I had to gate check my bag. I feel if you pay extra for a seat and it is reserved, you should be able to board at any time.