updatedb & locate command problem - Files from exter...

If your external harddisk is supposed to be mounted permanently then I suggest to configure it so that it is mounted under /mnt instead of under /media. That can usually be done by editing /etc/fstab.