If its brand new, you should have a warranty to get it fixed.
Low fuel in the tank that the APU draws from can cause fuel starvation.
Have you checked the interior for fuel leaks?
Don't know if there is one on an Evolution, but older TriPacs had a crud filter that would become clogged - before the fuel pump.