Edit > Preferences > File Handling... and change the Default Relink Folder to "Original Relink Folder" in the dropdown. The behavior you are seeing was introduced in CS3 and users either loved it or hated it, depending on their workflows. The option is a good compromise.
Peter