I have a problem with moving my entire media folder to an external HDD. I did everything as described in the Apple support page, in a nutshell merge my media folders, define a new location (external HDD) move the folders and organise Media Folder.
You should not move anything yourself. iTunes does it when you File > Library > Oganize library - Consolidate.
What Apple support page did you follow?