Just to document it for the other users. Problem solved:
1. The NAVI03 computer was the problem;
2. Installed a second-hand Unit (found on ebay, similar but not the same S/N);
3. Updated firmware to V.32 (search the form, lots of posts);
4. Burned a double-layer DVD+R with Europe High maps;
5. Works smooth.