Cannot clone public repo but can clone private


I am trying to clone a shared repo that I have been invited onto as a ‘developer’ and with those permissions. It throws the error

The project you were looking for could not be found.

fatal: Could not read from remote repository.

Please make sure you have the correct access rights

and the repository exists.

I first generated a new key and fed it to gitlab. I also ran the ssh test

ssh -T

which comes back as

Welcome to gitlab user!

When I clone another repo I have on the account, an older and personal one. It clones no bother.

What might be happening? I need this new repo for work and am very frustrated.
Any help much appreciated.