On initial heatup, the Hotend takes a dip then finishes heating up. (PID has been run and saved)

Marlin Firmware Service Bug Reports
4

The only other thing I can suggest is to reset the printer to defaults, save the defaults, reboot it and try the calibration again.

Sometimes things can get messed up in the EEPROM and cause weird behaviour.