Yeah, check all fuses and connections that you can find. Get in there with the multimeter and check what is/isn't getting power constantly/with ignition/when on.
I had a similar wierd problem because of the peculiar wiring setup I have. Took time, but wasn't really difficult.