While trying some other things to fix the problem, my internet stopped working altogether (including wired...). So I decided to start out with a clean installation of Windows, keeping all personal files but removing all apps, which solved all my problems. It really shouldn't be possible that Windows allows such strange issues to occur, with the only way out to reinstall Windows, right? Even a Microsoft technician (with remote desktop) could not fix it...