Well, so it is possible that you're on the alpha version of Tor, which cannot access very old hidden services anymore.
Maybe the hidden service in question uses a very old Tor version.
Your friend might use an old version, too
or you are the one who uses the old version
that would be a simple explanation
the other explanation is that there's a bug, but that's hard to track down.