Did you pull out the plastic shroud behind the battery? The relay is behind the plastic shroud. It is about 2-3 inches tall and about 1 inch square. It is usually grey or beige in color (colour
). However I do not think this is your problem but check it anyway.