Swap out the main relay (used MAY be best choice). It's up near the hood release, grey in color.

Although I swear I don't hear mine prime either, but no start troubles. What are the dash lights doing if you wait before starting?