Can get them with no problem. Have caravanned at Carnac and La Trinite many times so even know that roads are correct.
If you have selected to navigate a few times you may have used up memory, but memory is pretty good.
Have you downloaded Garmin web updater, a revised firmware update was released 4 days ago, go to - http://www.garmin.com/support/blosp.jsp
select nuvi 360 down the list and install the updated firmware.
Suggest you fit an SD card, and go to www.garminpoi.co.uk for free POI download from MAFT. Maft is Garmin I3 and nuvi thread moderator at www.pocketgpsworld.com where you can join up and get speedcam database for a small fee.
You can zoom out drag the map with your finger and then zoom in on say Quiberon or Vannes. If you zoom in on them and they are there to street level you have no problem, probably just a "newbie" user glitch.
Don't panic, switch it off connect to the pc and do the download, any questions just ask here if I can't help go on Pocket GPS forum.