My Steam account was hacked and linked to a EA account that I don't own.

As the title says my Steam was compromised and the hacker linked it to their own EA account. 
The problem that I have right now is that im unable to unlink my own Steam account from this random EA account because I don't have any information regarding that account (email, password, username I got nothing!)... 

I contacted EA support multiple times and they were unable to fix my issue and told me to contact Steam support. After contacting Steam support they told me that this issue can't be resolved from their side and to once again contact EA. 
I'll be uploading both my conversation with EA support and Steam Support, plus the automatic prompt that I get when I try to link my own EA account to my steam account. 


I really hope that making this forum will somehow help with my issue and help other people with similar issues, because as of right now there seems to be no way to fix this problem.

Steam profile in question
And the EA account that im writing this from is my actual EA account!