What a difference having a schematic makes! I checked around the start-up circuitry where the Vdd is initially supplied by a high value resistor from the rectified mains. There was a very low voltage on this pin and after checking the resistor, electrolytic and the diode (which provides the Vdd when the supply has started up), I concluded that it must be the chip. I took the chip off the board and indeed, the Vdd pad now shot up to a high value (the electrolytic was removed while I did this).
I found the Fairchild equivalent at RS Components at £0.37 so will order one and hopefully that will be it.