Good luck. You seem to know the problem - it's a connection in a junction box or a device box. You just have to start opening up boxes. It could be in a box where the device itself is functioning.
I certainly hope the problem isn't between two boxes. Been there, done that!
http://forums.pelicanparts.com/off-topic-discussions/625195-what-chances.html