Hello & Welcome to Just Answer,
Sorry to hear of any issue you are having with your device.
To help you with this issue, may I ask:
1) Can you CONFIRM that when you use the SAME cable and connect to a PC, the Nuvi DOES charge AND can be seen by the computer?
2) What "wall outlet" (AC adapter?) are you connecting to - when this message appears?