Definitely could be the crankshaft position sensor - especially if it has never been changed. The other possibility is the poor solder connections on the relay module. if you haven't already performed these two fixes, I would start there. Both are easy and rather inexpensive.