I've heard (but not confirmed) that some lemmy domains are having issues with firewalls blocking them, maybe as DDOS avoidance features, so your instance is unable to reach out and see if the user exists.
I've heard that from multiple people and forum posts at this point.