Sounds like there is a problem somewhere. From what i have always read, check the grounds first. Poor ground has been known to cause problems like this.
After you figure out if you have a bad ground or not, then it can get tricky.
What have you all done for testing so far?