I would verify that the lifecycle is enabled in the database. Something like
SQL> select name, enabled from lifecycletemplatemaster where name like '%<template_name>%';
Enabled column should be 1.
If that's set to 1 then you should probably open a tech support case to take a further look into it.