fuel pressure? Did you check the spark plug wires? Maybe with the correct plugs the resistance is different than with the other plugs.
the computer must go into some kind of limp mode at startup, monitering everything at once before it calibrates and runs clear. It unfortunatly might be the computer.
really doesnt make much sence at EVERY startup.