I would do what it says and contact your hosting company's support service. Many hosting companies ban the use of formmail.pl due to security issues, and they use automated systems to search for the file name and rename it.
Contact them and they will usually explain what to do - often they will supply an approved replacement script, or ask you to rename the script to something less conspicuous.