Main relay as suggested. I'd also honestly look to see if your car's timing is off (belt might of jumped).

If it's only starting dependant on weather it's a slight possibility.