Sounds like relay contacts are wired backwards. Looks like its it's signalling for compression during the start, then signalling for decompression after startup, LOL. If the solenoid is energized to actuate the decompression, and the relay is "off" on start, the the NC contacts should be wired to the soleniod. If the relay is actually "on" during the startup timout sequence, then the NO contacts should be wired to the solenoid.
I use to do a lot of work with very complicated "Ladder Logic" relay control systems back in the 1980's, and these things are actually fairly simple to work out. The really old style relays are even easier because you can usually see the contacts very easily and note what "state" they are in at any time in a sequence.