The Friends function in Steam has been broken for ages. Some people
occasionally report success, but most people simply cannot log in.

So in answer to your question: relax, you're not alone. Valve will fix
Friends when they feel like it.