Check perms on the ~/.ssh/authorized_keys file on the server side (should be 0600) and the ~/.ssh dir itself?

I dunno, private subreddits probably can't be cached the same as public ones, they probably need to authenticate every request... I'm sure Reddit never thought to optimise for having so many subs go private 😝