well if 12v and 0v (ground) are ok then then you need to test the relay, connect it up across the batery and check it energizes. if you have a meter then check that the contacts change state correctly.
if that all works then there must be a damaged/fraid cable/connection which is not allowing sufficiant current flow.