The most common causes of this error is because you have an existing Classic login and simply need to login using that method first, and migrate to an NHS login.
Please follow these instructions:
1. Login using your Classic login details.
2. Click on "Register using NHS login":
This will allow you to migrate to an NHS login method.