Mal von vorne. Ich impliziere einfach mal, es ist ein Java-Server.
Du wirst einen Port (standardmäßig 25565, wenn nicht von dir oder deinem Hoster geändert) und eine IP bekommen haben. Kommst du denn direkt per IP:Port auf den Server? Wenn nein, liegt da schon das Problem.
Ist hinter dem A-Record denn auch die korrekte IP vom Server hinterlegt? Kannst dafür auch ein Tool wie https://mxtoolbox.com/DNSLookup.aspx für nutzen.
Dein SRV-Record passt nicht, wenn das nicht nur ein Anzeigefehler sein sollte:
Das sollte nur _minecraft._tcp.play.example.com sein - und nicht zwei Mal _minecraft._tcp. am Anfang.
Lösche einfach mal den SRV-Record, warte, bis die Änderung propagiert wurde & Verbinde dich dann mal per Domain direkt. Hast du einen abweichenden Port, musst du diesen dann explizit angeben, z.B. play.example.com:23456
Kannst du dich dann verbinden, lag der Fehler am SRV-Record.