So I went and checked the rest of the connections (ground cable at fender, ground cable at firewall, etc) and still getting the same problem. I decided to give the alternator a smack with a BFH, lo and behold Check Engine light is out and the voltage on the gauge is reading where it should be...