OK, I have an A record pointing to 198.91.81.6 from CloudFlare, which is listed as the Shared IP Address in cPanel.
I am still getting the original error.
"Sorry, the domain is already pointed to an IP address that does not appear to use DNS servers associated with this server. Please...