No MX record - email is SPAM

I cannot register with my email address because “searchlab.eu” has no MX record and is therefore classified as SPAM. There is NO way to change this at my domain provider.