Have you double checked all the grounds? If you have a ground that is not just about perfect you will get this type of problem. If they are OK then you will need to start looking at components.
Make sure to post up results. Hopefully there is something wrong with it. Otherwise sorting this problem out is going to require a serious probe through the wiring and components.