well if the problem persists after replacing the ground. try another main relay... or better yet, i think you may have water in your relay. it happened to a friend of mines, he left the "fresh air vent" open and water came in and soaked his relay causing it to jiggle and vibrate whenever it gets power.
its just a thought but pop it open and see if there is any water inside