It certainly sounds like it could be a backwards capacitor as even that will cause the relay to not engage. Probably also re-check your soldering just to make sure that no solder was accidentally bled or run over onto another trace or something like that.