Generally the crankshaft position sensor is located close to the crankshaft pulley at the bottom of the engine.
Due to the fact the crank pulley has to be removed to replace the timing belt there is as other has said a good chance the plug and/or wiring have been disturbed or damaged during the belt change, the fact it is intermittant seems to reinforce this theory.
When CPS fail completely the engine normally fails to start at all.
I would get underneath and have a good look around, check the wiring, plug and make sure the fixing bolt(s) are secure.
Below is a typical layout.