Hello TheAgent,
When you uninstalled the engine did you delete the app data for the engine version that is having this issue? I have provided a example file path of the default location below. Could you try deleting the 4 folders found at the location provided and let me know if this makes a difference?
Example: C:\Users\YourUserName\AppData\Local\UnrealEngine\4.13