Already paid for creative cloud (there is even record in billing) but now it won't let me access

For payment troubles, you can contact Adobe customer care, obviously also, if the payment has been stalled. If Adobe charges your card and the charge fails, Adobe will suspend your subscription, until the charge passes. That is common sense business practice.

Adobe customer care can be contacted by beginning a secure chat session at https://helpx.adobe.com/contact.html?rghtup=autoOpen. Pop-up blockers need to be disabled! If the chat window fails to open, or is non-responsive, use a different device to start the interaction.
Support phone numbers may be found here: https://helpx.adobe.com/contact/phone.html. Please note that phone charges may apply.

For support via Twitter:
https://twitter.com/AdobeCare

(see also here: https://community.adobe.com/t5/creative-cloud-services/how-to-contact-adobe-support/td-p/11875703 or here
https://community.adobe.com/t5/account-payment-plan/how-to-contact-adobe-support/td-p/11843852)

there are 3 ways to contact adobe; chat, phone and twitter.  but without a subscription use phone ir twitter:

chat:
use a browser that allows popups and cookies, and click here, https://helpx.adobe.com/contact.html?rghtup=autoOpen
in the chat field (lower right), type AGENT
be patient, it can take quite a while to reach a human.

phone:
https://helpx.adobe.com/contact/phone.html

twitter:
tweet @AdobeCare

p.s. if you're contacted by anyone (via email or private message), it's much more likely to be a scammer than an adobe representative. ie, double check for an employee badge if contacted in the forums and look for an adobe.com domain in the email address if you click reply to an email. then check again and be very suspicious. any other method of contacting (or offering to contact you) is almost certainly a scam, https://community.adobe.com/t5/using-the-community-discussions/staying-safe-in-the-adobe-support-community/td-p/12919684/redirect_from_archived_page/true