Do you think it was just a matter of talking to the wrong person at the IRS?

Yes - in my opinion the IRS rep was incorrect.  I have a client that has done this for the past two years when making the Jan estimate.   I called (have 2848 on file) and was able to have the payments moved to the correct years.