Hey there gveselka,
You've tried the same exact steps we would recommend before looking into setting up service for your Beats, but we did want to rule out one more thing: Have you tested another charging cable and power adapter?
If the issue remains, having a tech take a closer look at your Beats is the next step. This link has more details about servicing your Beats, along with providing the link to set up service: Beats Repair & Service
If you have any issues with setting up service(if needed), then we recommend contacting Apple Support to help with setting up service: Get Support
Cheers!