Error on Assignment of Action template to a Program

While assigning an Action plan template to a Program, I am encountering the following error : 'select an action plan template whose associated record type is the same as the target object'.

Action plan template has target object selected as 'Program' and template is published.

Has any one encountered similar issue and found a resolution?