You might wanna check /var/log/action_queue.log on both fmc and sensor for further error information. If deploy fails it is mostly due to some bad reference resulting in an abort of deployment that is caused by a bug.
If you do not find anything do not hesitate to contact TAC or try upgrading to a newer version.