Have you checked the sockets with something else, by which I mean another accessory? It may be the sat nav or its cable, or its plug, that is at fault. These sockets are usually hardwired to the battery through separate fuses from those in the fuse box of the car, so the fuses may not be those you looked at.