Ok it works now..... All I had to do was submit it in the Account Management domain configuration like I always have. No cPanel changes needed.
What changed? I assume someone cleared the appropriate back-end DNS configurator thingy.
Now... will it reoccur or is this really, really, fixed...