A MAC address has nothing to do with it. They need to fix their reverse DNS record (PTR) for your IP.