Yes the crankshaft sensor should have a paper spacer on it for proper setting. Here is a pic:
If you did not see a paper spacer on t may very well be out of adjustment, if that is the case I am suprised that it runs at all. You don't have a knock do you, if so I would consider checking the flexplate to make sure it is not cracked and throwing the timing off.