Never mind. I've got the answer. I don't know, why I get the idea, that this is a problem with connectivity. The problem was with certificates, just as the output said so.
After regerenerating certificates on puppet master and puppet client (as shown in http://webcache.googleusercontent.com/search?q=cache:d34kqxwodrYJ:projects.puppetlabs.com/projects/1/wiki/certificates_and_security+&cd=1&hl=en&ct=clnk ) everything got fixed. -- You received this message because you are subscribed to the Google Groups "Puppet Users" group. To unsubscribe from this group and stop receiving emails from it, send an email to puppet-users+unsubscr...@googlegroups.com. To view this discussion on the web visit https://groups.google.com/d/msgid/puppet-users/5ab7c71c-85fc-491f-a941-2c6c3009d1db%40googlegroups.com. For more options, visit https://groups.google.com/groups/opt_out.