I’m sorry about the DNS trouble. It sounds like you were previously using a SaaS provider similar to this FAQ:
The end result is your domain will still route to the old provider when the record is Proxied.
If those steps don’t work, please open a ticket via the dashboard or support AT cloudflare DOT com and let us know which domain you’re having issue with.