A configuração do servidor no tutorial está sem a referência à chave tls-auth, portanto o cliente está enviando pacotes tls com um HMAC extra, mas o seu servidor não está esperando esse HMAC extra. Usar o tls-auth é uma boa idéia, então para consertar isso, adicione a seguinte linha na sua configuração do servidor para ativar o tls-auth:
tls-auth /etc/openvpn/easy-rsa/keys/ta.key 0
Isso adiciona a chave tls-auth com 'key-direction 0' (que deve ser o oposto do cliente, que tem 'key-direction 1' no arquivo de configuração do cliente do seu tutorial).