Heads Up :
The post you are writing will appear in a public forum. Please ensure all content is appropriate for public consumption. Review the employee guidelines for the community here.
I had the same problem at a client, opened a SR and TAC recommended to give FMC a reboot, did that and policy deployment time went back to normal (3-4minutes)FMC version is 6.2.3.10