Honestly I didn't try this certificate based configuration (as I said, all other gateways are configured via pre-shared key for s2s vpn), but what I did after reading those 2 articles/guides was reinitializing certificates and now I have 2 scenarios..
There is always green checkmark (tunnels are up), but..
When I put hostname for the first gateway, and dynamic IP for the second gateway everything works fine.
However, if I put hostnames for both gateways, there is still green checkmark (signalizing that tunnel is up), but it's not working..
Any ideas why this happens? I mean configurations are almost same as other gateways from same appliances family.