Apple ID keeps getting reset

As I was out, I recieved an email saying that my password for my Apple ID has been reset "sucessfully". This means that someone would have had to have known my security questions, or my email passwords.

It was basically a back and forth change until I accessed my account to change the email it was linked to, and the security questions.

However, now it was reset AGAIN and I was trying to reset my password through email, it didn't send an email to any of my accounts. And when I try to reset it by security questions, it is now saying my birthdate is incorrect.

I'm really stuck and I don't know what to do. I don't give anyone my passwords and there's no reason why someone needs to hack into my Apple ID. It seems like it's a problem on Apple's end but I'm not too sure. Has this happened to anyone and what can I do next?