This can happen as a result of a duplicate record with that email address or after a record merge has occurred and the source record was deleted. You can remove the email address from their online tab, then you will be able to either create a new account for them using the desired email address and email them a temporary password, or have them create a new account