Relay coil in series with resistor
Your problem may be caused by any of the following:


The transistor not being driven to saturation
The surge current, at the point of relay actuation, causing a higher voltage drop across the resistor
A loose connection.


This simpler circuit, not requiring dropping of voltage to the extent of 35V, may be tried out.