Error 8506 421 - Norton Removal Tool won't let Norton Reinstall after Restart

Today I got the errorcode 8506 421. Norton scanned and told me there was no auto-fix for this problem. So I followed the link it gave me: https://support.norton.com/sp/en/za/home/current/solutions/kb20080710133834EN_EndUserProfile_en_us

I downloaded Norton Removal Tool, activated it, and uninstalled Norton, just like it told me to. After this, I clicked 'Restart' and my computer restarted. But after this restart, there were no "on-screen instructions to reinstall your Norton product."

And now I don't have Norton anymore, and no way to reinstall it. And I would like it back.

Anyone has any Idea how to fix this?

Thanks.

Using Windows 8 Desktop.