Похожая проблема была, и тоже после увеличения maxpods, вообще кол-во подов, когда новые перестают создаваться каждый раз разное и зависит от контейнеров (если например, только nginx пустой стартовать, то никогда проблем нет), мы долго проблему искали, но так и не нашли. Тоже вм, ubuntu 20.04.2, в итоге ноды уменьшили по ресурсам и сделали их больше по количеству