Just an update:
I called and they agreed with me that 20mins was a little ridiculous. I can see on my itineraries page that he has booked me on the next flight in the morning. I found it odd that he did that for me... in H class too.... The rest of my flights were purchased K and upgraded to G.