I had the same issue on my single user instance after a Lemmy update last week. It fixed by itself, but it took a few hours, like the entire night.

Computational power or network bandwith was not an issue.