Thanks.. This worked for me also. In my case "Auto Shrink" option was enabled. Even after disabling it i was not able to shrink the file manually and was getting the same error as mentioned in this post. So as suggested here, i increased the size of data-file by few MBs and then did a manual shrink. BTW mine was also SQL server 2005.
Thanks again!