Please, remove "state.dat" file from "%appdata\Similarity%" folder (enter in Explorer), it contains registration information, on both computers, then reactivate again.
This's our mistake we don't automatically delete this file then uninstalling, we will fix this in next release.