Historically two A and two AAAA records were used, recently this has increased to three of each. It should make no difference whatsoever to your end users.
Once you your hostname, Cloudflare provide two or three IPs in the DNS responses.
I have never seen a Cloudflare proxied hostname with only one IP address. That is likely to be only possible on Enterprise plans.
Did your hosting provider say what the issue is? Having one or ten IPs in the DNS response should not matter, nor should the fact that they will change.