A little update from my end. I got an email from a Microsoft employee, even two of the same by now, where I've been asked to send in a lot of information about my account in a Word-document, like last sent emails, contact in my Outlook, credit-card number, Xbox-live id, etc.
I've send all of the information and this was a week ago, still no reply. Still hoping to get access to my account soon. It's getting kinda annoying not to be able to get into my emails, appointments, Xbox etc.
Strangest thing is that I can verify my account with Automatic account recovery and even able to change my password, but still unable to login afterwards. Still suspended.