There could be several issues here:
1. Did you actually delete the files off of your computer once you transfered them? Empty the trash?
2. Did you change the target directory for your iTunes library? Choose preferences, then advanced tab. Look at the path - it should reflect the new external HD destination.
This article might help: http://support.apple.com/kb/HT1449