I think this happened since the user originally had mail forwarding on (which our email server does not permit). They then disabled that, and are now no longer receiving any Atlassian invite emails, though they weren't before. They are at least receiving other emails though after disabling forwarding.