Added the image for the other switch, it's the switch to the right of the image.
New switch image. Ow attached also
Wife just advised that the lights are working like they have since moved in eg like you say, the other switch had to be on before the switch in question works, cant imagine what...