Help: Stuck at 35 Mbps after 500 Mbps upgrade – Modem swap denied at store.

I upgraded to 500 mbps after 10+ years on service, and the old cable modem won't do that amount.  I went to the store to get a swap, and they said the system wouldn't let them!  What do I do - my service is useless without a new modem.