Yes, we had a similar issue back in January. In our case, the primary gateway failed during policy install. And it took a VERY long time for the policy to install. Generally it runs about 2-3 minutes. We saw it take upwards of 7-8, if I recall correctly.
TAC found 3 very specific issues. One required a private hotfix and the other two, to the best of my understanding, were incorporated into the JHT stream. The private HF, last I checked hadn't yet been incorporated.
I don't want to go handing out case numbers here. Maybe Phoneboy or someone else can help get our case details to your engineer.
They'll probably want a crash dump to validate your issue is the same or different. We're on 26k's.