Most corporations designate B&W versions of their colored trademarks and their proper use - for instance, as in the FIRST Branding and Logos Guide:
http://www.usfirst.org/uploadedFiles..._MAR262010.pdf
It could be that you have asked the wrong person at the company what their particular branding policy is. Or it's a small company who hasn't really thought out the issues.