Questions answered by Chejman

It's probably your upload speed. If you're playing on hamachi, send server to someone of your friend...

User not premium - u haven't bought the game . DEAL WITH IT. Or use mineshafter.

I think yes, they should appear on your profile as soon as you would go online, though.

Steam hasn't got the chat history, I think.

Nope, it doesn't. You pay for it once.

Steam -> Settings -> Friends and fill out the box .

You need to explore locations and search for them. Or easily buy them from any NPC that sells it.