He was sending over PM my password and everything. Point is that I don't know could he be still logged in with my old password and do some other harm. I see that he was trying to access with this pass to every exchange.
Possibly,your system is hacked or you have installed a malware.Clean up your computer as soon as possible.
According to seclog,your password was changed Today at 10:55:02 AM - majsta - password changed.Did you change at this point of time ? He already has control over the email associated with your bitcointalk account.Change your email's password right away!