I clean mine regularly, but it only fixed it temporarily. I have mine up for sale now and since bought a used Deltec, which is awesome. I loved my Nyos, it did an amazing job, but this issue is a deal breaker for me, especially with the money that I spent. I've read where others bought a replacement pump (I believe it's stronger) that resolved the problem.Have you tried giving it a good cleaning? I've found that keeping the entire air intake pathway clean is paramount for the startup to occur after a shutdown. Blockages of any type will cause this problem to reoccur.
The other big issue is with this skimmer is the amount of parts that need to be cleaned unassembled and reassembled each time you clean it.
I did reach out to Ecotech and their support team told me to clean the skimmer and that I shouldn't turn off my skimmer.