Email error in PTR, mails goes to gmail Spam folder

hi, got a proglem:
the domain is shurup.net.ua - works fine.

my gmail 'original' mail says that:
Return-Path: <nginx@shurup.exemple.com>
Received: from shurup.exemple.com ([185.86.78.53])

and i see еру same in console:
# host shurup.net.ua
shurup.net.ua has address 185.86.78.53

---

# host 185.86.78.53
53.78.86.185.in-addr.arpa domain name pointer shurup.exemple.com.

my hoster says its my problem, i was looking everywhere, but in my vhost conf and other plase there is only shuruo.net.ua domain, what to do? please, how can i prevent gmail from going to spam?
how to change PTR to point to right host in my centmin?

 

but now we send mails from another host (mail service "ukr.net" - its gmail-like service), my VPS sends mails via mail(), everything works fine, but we use xxxxx@ukr.net hot as a Sender-name...

i added a TXT record in DNS manager to just allow using this host as allowed host in our mails like:
"v=spf1 +a +mx include:ukr.net" - is it correct? why MXtoolbox steel not show it?

 

cant understand, made a new record, it pass the check, but still mail in spam:
Network Tools: DNS,IP,Email

 

yes, we use standart php mail() and goes to spam
here is my mail below..
cant understand, why still shurup.exemple.com in mail, couse i changed server name both in hosting control panel and even in srver:
#hostname shurup.net.ua
but after reboot it changes to shurup.exemple.com again

email data:

Code:

                                                                                                                                                                                                                                                              
Delivered-To: kabantejay@gmail.com
Received: by 10.107.144.132 with SMTP id s126csp1777478iod;
        Tue, 23 Feb 2016 04:27:26 -0800 (PST)
X-Received: by 10.25.24.68 with SMTP id o65mr9734475lfi.156.1456230446746;
        Tue, 23 Feb 2016 04:27:26 -0800 (PST)
Return-Path: <nginx@shurup.exemple.com>
Received: from shurup.exemple.com (shurup.net.ua. [185.86.78.53])
        by mx.google.com with ESMTPS id b131si15701860lfe.209.2016.02.23.04.27.26
        for <kabantejay@gmail.com>
        (version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128);
        Tue, 23 Feb 2016 04:27:26 -0800 (PST)
Received-SPF: neutral (google.com: 185.86.78.53 is neither permitted nor denied by best guess record for domain of nginx@shurup.exemple.com) client-ip=185.86.78.53;
Authentication-Results: mx.google.com;
       spf=neutral (google.com: 185.86.78.53 is neither permitted nor denied by best guess record for domain of nginx@shurup.exemple.com) smtp.mailfrom=nginx@shurup.exemple.com
Received: by shurup.exemple.com (Postfix, from userid 500)
    id A56B77C43; Tue, 23 Feb 2016 12:27:09 +0000 (UTC)
To: kabantejay@gmail.com
Subject: =?UTF-8?B?U2h1cnVwIC0g0LjQvdGC0LXRgNC90LXRgiDQvNCw0LPQsNC30LjQvSDQvNC10LHQtdC70LggLSDQt9Cw0LrQsNC3IDQ1NzQ=?=
MIME-Version: 1.0
Date: Tue, 23 Feb 2016 12:27:09 +0000
From: =?UTF-8?B?U2h1cnVwIC0g0LjQvdGC0LXRgNC90LXRgiDQvNCw0LPQsNC30LjQvSDQvNC10LHQtdC70Lg=?= <4079796@ukr.net>
Reply-To: =?UTF-8?B?U2h1cnVwIC0g0LjQvdGC0LXRgNC90LXRgiDQvNCw0LPQsNC30LjQvSDQvNC10LHQtdC70Lg=?= <4079796@ukr.net>
X-Mailer: PHP/5.6.18
Content-Type: multipart/related; boundary="----=_NextPart_223f6c50ec0c7d83bd3a89287e217536"
Message-Id: <20160223122709.A56B77C43@shurup.exemple.com>

------=_NextPart_223f6c50ec0c7d83bd3a89287e217536
Content-Type: multipart/alternative; boundary="----=_NextPart_223f6c50ec0c7d83bd3a89287e217536_alt"

------=_NextPart_223f6c50ec0c7d83bd3a89287e217536_alt
Content-Type: text/plain; charset="utf-8"
Content-Transfer-Encoding: 8bit

Вы получили заказ.
....... html...

 

i added
shurup.net.ua. 3600 TXT (текстовая запись) v=spf1 ip4:185.86.78.53

but still no profit(( stupid google mocking me...
gmail even dont see my SPF records, whatta heck? :E

 

uname -a
Linux shurup.exemple.com 2.6.32-573.12.1.el6.x86_64 #1 SMP Tue Dec 15 21:19:08 UTC 2015 x86_64 x86_64 x86_64 GNU/Linux

VPS on KVM

 

at the start, i did not do the 1st step, couse there was no free domain, the site was at another server, i just created new vhost for shurup.net.ua
i changed the SPF record to one line:
Awesome Screenshot

then i rename hostname in Hoster's control panel to host.shurup.net.ua
then rename HOSTNAME with nano -w /etc/sysconfig/network
then added record to /etc/hosts:
185.86.78.53 host.shurup.net.ua host

just now i added the A record, like you said to shurup.exemple.com pointing to my server IP in my hosters DNS control panel:
Awesome Screenshot
looks like it correct..
uname now pointing to host.shurup.net.ua

Is it all?... =|

 

and sorry for offtop, i use nodequery.com to watch fot the server, is it normal that i have 80% System load? maximum load is php-fpm process and near 60% cpu load?

 

AAAA, now Ukr.net mailing service didnt get mails at all!!! but i get them on gmail, i dont know what to do((
now mails look like:

Code:

Delivered-To: kabantejay@gmail.com
Received: by 10.107.144.132 with SMTP id s126csp1908325iod;
        Tue, 23 Feb 2016 08:36:04 -0800 (PST)
X-Received: by 10.25.15.226 with SMTP id 95mr13480480lfp.85.1456245364594;
        Tue, 23 Feb 2016 08:36:04 -0800 (PST)
Return-Path: <nginx@host.shurup.net.ua>
Received: from host.shurup.net.ua (host.shurup.net.ua. [185.86.78.53])
        by mx.google.com with ESMTPS id o198si16139951lfe.198.2016.02.23.08.36.04
        for <kabantejay@gmail.com>
        (version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128);
        Tue, 23 Feb 2016 08:36:04 -0800 (PST)
Received-SPF: pass (google.com: best guess record for domain of nginx@host.shurup.net.ua designates 185.86.78.53 as permitted sender) client-ip=185.86.78.53;
Authentication-Results: mx.google.com;
       spf=pass (google.com: best guess record for domain of nginx@host.shurup.net.ua designates 185.86.78.53 as permitted sender) smtp.mailfrom=nginx@host.shurup.net.ua
Received: by host.shurup.net.ua (Postfix, from userid 500)
    id 6A1EA7C41; Tue, 23 Feb 2016 16:35:47 +0000 (UTC)
To: kabantejay@gmail.com

whats wrong? how to fix that, my klient must reseive mails to xxx@ukr.net email!