Probably should made it clearer. The email said it was an InMail from LinkedIn and the recruiter made a request to add me, but there was no message and no invite from them when I went to LinkedIn
I mostly ignore LinkedIn emails, but I feel like I've noticed this oddity as well. Some emails say both InMail and connection request.
OK, so it's not just me
Perhaps their account got banned between the time you go the email and logged in to see.