I've already reset my password and contacted support.
Apparently Mr. Chinaman tried to get people to make business outside of eBay and rip them off using my account. What a doucher.
I'm an idiot though. When i bought the MS Points and wanted to pay them using PayPal, it stated that false Mailaddress, but i only thought WTF, put in my address and continued with the payment, not realizing that the address in PayPal is handed over by eBay. If i had stopped there, changed the address in "my eBay" and paid afterwards, all would've been fine. Oh well, lesson learned.