Five frigates should be able to meet the minimum DPS (like 400 DPS for a medium structure), and as long as they keep applying damage, the reinforcement window should stay open until it gets reinforced, even if that takes hours.
I would say either the same mechanics don’t apply to NPCs, or they are fickle and wander off after a time before they finish reinforcing the structure.
More investigation needed.