This solved my problem.
Exported all Monitor keys from another computer and imported to my computer, and everything was fixed. Probably some buggy software deleted them at some point.
Computer\HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Control\Print\Monitors