You don't say whether the relay clicks/engages or not. I've had many relays seem to work normally but pass no current through to the glow plugs. Maybe the relay just doesn't make contact when its cold? Login to read more.