How do I set up check printing for new company?

We are using AX2009 and the accounting department has created a new company and wants to print checks from it.   They have set up the bank account and bank details as well as the check layout.  When they create the payment journal and go through the process of generating the payment it goes all the way through but no check prints.  Any idea what is missing???

Thanks,

Renee