Solution:
- Stop the Windows Update service
- Backup the files inside C:\Windows\SoftwareDistribution\DataStore\
- Delete all of the contents inside C:\Windows\SoftwareDistribution\DataStore\Logs\
- Start the Windows Update service.
- Check if your WSUS is running.