with all these suggestions flying around nobody has suggested to check and or replace the key switch?
that was my first thought....

of course it could be a fuse or a relay problem too ;o)

just some thoughts.....