After getting the satellites can you see the CNEU map on nuvi screen? If yes ,first make an hard reset clearing non vol (backup your data first) then try to pan CNEU map in simulation , put your position in the map, then retry to search.

Btw is always better to download original locked Mapsource, unlock it, build your map and send to your device to avoid any problem....as usual