How long ago did you replace the CPS and what size engine do you have? Some of the engines have two CPS sensors while most only have one. If you have an engine other than a 3.3 you may also have a bad cam position sensor.
Another thing you may want to check are the grounds on the vehicle. You didn't say if everything shuts down or just the engine. If everything goes dead then try the grounds otherwise try the above.