I fought this error message for some time, until I found the solution on the web (http://www.computing.net/answers/windows-xp/chaning-a-drive-letter/151111.html).

The problem was indeed the fact that Windows has created a swap file on the disk.

To fix the error, I’ve disabled the swap file on the disk (on W2003 you can do this from My Computer/Properties).