The gauge, if its similar to mine measures off the ogive of the bullet and not the tip. That could be why the coal seems shorter?

Using the bullet comparator is going to give you a shorter reading. What you need to do is take the comparator off the caliper measure a round with your wanted oal then put the comparator back on and see what that reads. The new "shorter" reading is what you want to go by. It is actually the exact same length, you are just measuring from the ogive instead of the tip...
This. You cannot compare measurements such as COAL that are taken at the tip of the bullet with ones that are taken at the ogive, such as given by the comparator. If you take the ogive measurements, then set your seating die up to 1-2 thousands off (bullet seated deeper) to ensure the bullet does not touch the lands, again, using these ogive measurements as a check on seating die set up, you should find that a tip-based COAL on a finished new round is in the neighborhood of your old rounds. I would expect the ogive-based developed rounds would be longer, not shorter.
As a check, use the comparator on the old rounds and compare this measurement to the new rounds. As said, the new rounds should be longer, and if you are using everything correctly, I would expect the newer rounds to be longer, but not drastically so.
You said:
What doesn't make sense to me is why was I able to chamber the longer rounds previously.
This doesn't make sense to me either. As I said, I'd expect your ogive-based rounds to be longer than any tip-based book COAL rounds. In any event, I would not expect shorter rounds to stick, when longer rounds do not, if we are talking an apples to apples comparison of measurement (either tip or ogive).
Other things that remain unsaid are that we are assuming you are using the same bullets between old and new. Lot to lot variance should not be causing too much difference, but one type of bullet to the next definitely can. Another point is that if you are using a digital caliper, I believe you have to zero the caliper once you have the cartridge comparator on. If using an analog caliper, there can be some math involved. Lastly, ensure you are using the proper comparator insert for the caliber.