Yes I tryed reinstalling the drivers, with no success
But, I managed to fix the problem, but I am not sure how I did. Right after I posted this, I found a site telling how the spoolsv.exe process takes care of part of the printing process, and I found out that it is also the name of a trojan. I moved the spoolsv.exe file, and restarted my computer. When my pc booted up, the file was replaced and my printer started to work properly.
Is what I did a solution to this problem, or is it just a coincidence that I happened to change that process, and my printer started working, at the same time?