This means that you have the Invalid Headers filtering policy enabled for your domain.  This filtering policy is turned off by default and is highly discouraged for most users. 

To disable this filter, login to the SpamHero control panel, go to Settings tab -> filtering policies and then uncheck the Invalid headers checkbox: