My personal solution to solve this problem is:
1. Check the credentials
ssh -T firstname.lastname@example.org
The name printed out should be your wanted user name.
If not, go step 2.
2. Connect ssh.
3. Connect to wanted ssh
4. Check the connected ssh list
If there shows your wanted ssh. Then problem should be solved.