It is very strange! Usually before uploading map the latest version of GarminMapUpdater (3.1.19 or 3.1.20) report about not enough free space in device and suggest to use a SD-card. What version of GarminMapUpdater you use?