Long story short - I gave up and made the trek out to the airport to rebook (it gets more complicated, with the rebooked flight being cancelled shorty after, etc). However, I did finally get a callback from the first call I made, a mere 14 hours after requesting it!