Hi @fcloudmole
Welcome to the LastPass Community.
In this case I would suggest the use of a recovery email case, by clicking 'Request help' within this support article. We will need to confirm their ID via email in order to clear the new IP/device in use.
Yeah, recovery email is the only option in this case.