Outgoing mails do not deliver

[pf4public45]

I can send successfully emails from mine newly added email, but they are not delivered to the final destination, i.e. they are seemingly lost somewhere in-between.
Tried sending mails with "test" subject/body, "mail" - all the same. Even 5 paragraphs of Lorem Ipsum could not break through.

Could it be fixed somehow?

 

[pf4public45]

Looks like it has something to do with CBL listing, because gmail has just accepted my test email. Others did not however

Edit: It could also be because of spf record. Looking through gmail-received mail it is clear, that my MX server (which is xo3) handed my mail to edge.x10hosting.com, which in turn did the real delivery. Sadly by default only the MX server is included to the SPF record and no mention of edge.x10hosting.com. After changing -all to ~all, another mail host (other than gmail) successfully accepted my test mail. Third server still does not accept test mails, which could mean either CBL listing effect or slow dns-changes' propagation.