I need all you nitrous guys...

Paste was used, but Id like to clarify, after the nitrous quit working we REPLACED the solenoid with a new one, and the bottle was full, it still responded the same way with a quick jump at the start and then falling on its face and bogging. My dad sais he has tried it from 6-900 psi and its done nothing but the same, any other ideas?