There was a TSB issued sometime ago which dealt with long crank times on Nissan [...] basically suggested a starter change; the addition of some chemical cleaner to the fuel tank and an ECM reflash. Login to read more.