4th gen Maxima Starting issue (1997)

[alexandro94]

Does anyone have a guess of whats going on? battery is new, already change CRPS, CPS, already check the coils, check the fuses, the alternator is fine, this was after taking the car to a local mechanic, before that, car was hard to start but it didn't cut off like this when it was stalling. When I received the car (yesterday) all the spark plugs where burned, he had the car 1 week, the mechanic gave me no reasonable explanation he just told me he didn't want to fix it anymore. Does anyone know what could he posibly did, lights dim when trying to start and starter cuts off weird..
I made a video so you can understand me better

<iframe width="560" height="315" src="//www.youtube.com/embed/YfYHi8owA9Y" frameborder="0" allowfullscreen></iframe>