Steps to reproduce:
Claim a gateway, build some rooms
Create a large quantity of golden statues, insure that they aren't mined
Blood money your entire army
At this point, the gateway should pretty much stop spawning troops.
Now, the gateways should start spawning again.
Customer support service by UserEcho