Haven't heard of this on a C Max, but since the lock's working on the 3rd button, the solenoid's obviously OK. I would go for the plug(s) in the control unit - and look for a central locking relay. Taking it out and putting it back in can cure a lot of minor bad connections.
Good Luck
Tim