Ok way to do it if future people see this:
They had a salesforce insight email plug in license, and you can't have that then add them as a user for some reason.
So I've had to revoke the outlook license, wait a few minutes, then add as a user, then add another outlook license