Here is a link to part numbers for the ECM. It looks like they changed part numbers close to once a year. you'd need to find which one of the numbers is on your car (23710-L30011 or 23710-L30012 if a California car; 23710-L30033 if non -CA) [
http://www.courtesyparts.com/altima-par ... _3554.html]
So, if this is your first start since replacing the head gasket, could we have a mismatched connection? wrong lead to wrong fuel injector? I've been stumped by mixed up spark plug wires before-could that happen to fuel injectors?
If you were to label them by position and switch them around, I think the worst case scenario is it does not start.
Do you have two connectors plugged into the distributor-one near the top front and the other on the bottom? Maybe some connection is lose or forgotten?