[qson]

Avsändaradressen är ju "min" e-postadress. Jag kan skicka e-post från denna till t.ex. min hotmail-adress och jag kan skicka från gmail till denna adress. Dock är det vissa adresser som har problem att skicka e-post till denna adress och en specifik adress som jag inte kan skicka till (därav ovanstående meddelande).

Gjorde nu en koll på PTR-record för domänen:

DNS server handling your query: localhost
DNS server's address: 127.0.0.1#53

Non-authoritative answer:
*** Can't find xxx.se: No answer

Authoritative answers can be found from:
xxx.se
origin = ns1.webbstudio.net
mail addr = cpanel.webhosting.uk.com
serial = 2011032401
refresh = 86400
retry = 7200
expire = 3600000
minimum = 86400

Där ser jag direkt att "mail addr" är felaktig. Den är från gamla webbhotellet.
Kan det vara detta som spökar?
Hur ändrar jag den?

[qson]

Kan ju posta här hur jag löste problemet:

Felet var att DNS-informationen var delvis felaktig, vissa poster pekade mot ett gammalt webbhotell medan domänen hanterades på min egen server.
Vidare så hade min servers IP ingen "Reverse-DNS", alltså baklängesuppslagning.
Jag uppdaterade så alla uppgifter i DNS pekade på den nya servern och sedan satte upp en korrekt baklängesuppslagning (Reverse DNS). Efter några dagar gick det att skicka mail även till adresser som tidigare blockerats.

Nu fungerar allt utan problem.

Att tänka på:
Baklängesuppslagningen är viktig för att mail inte skall klassas som skräppost. Vissa mailservrar blockerar helt och hållet och "studsar" mailet om baklängesuppslagningen inte går igenom.
Dessutom kan det vara bra att lägga in en PTR-record om det inte är samma server som hanterar domän och mail. Detta fick jag t.ex. göra när jag flyttade över en av mina maildomäner till Google Apps. Annars hamnar mail från mig i skräpposten.