Maybe they forgot they caused problem and put them back now?
We didn't remove them (and we didn't change anything in the last few months..) but we added 42 mxzhh.bluewin.ch 42 mxzhb.bluewin.ch
to our MX records and it solved the problem for freebsd+sendmail ;-)