Just solved problem with my provider. Actually, MX records and all DNS records (local BIND) on my server were ignored and only settings and records at provider DNS are what matters in my case. No matter what I set and change for main domain (mydomain.com) does not count
