I guess I will have to wait until I sort out the proof of address part. I don't want to win something, request for a withdrawal, and then I have to labour to have my KYC verification done as quickly as possible

Perhaps the trigger was because yours was still a new account? Mine is old.
Is it KYC a mandate on Cloudbet since many years ago, not just recent months or recent weeks?
Hence, old users like you or any newest registered users must verify and KYC completely before fully access features on Cloudbet.com casino. I don't have my account at Cloudbet but I knew this casino and read comments, discussions and even complaints about their KYC like some years ago. With global trend of stricter regulations on cryptocurrency market, online crytocurrency casinos and KYC, AML, it's not likely that Cloudbet losened their KYC policy recently.