-Check if you have open transactions. If that's the case, that space cannot be released.
-Try using T-SQL, instead of GUI. I do not know why, sometimes MS-SQL acts strange
*** EDIT ***
Use DBCC OPENTRAN to check for any open transaction. Not sure if you knew it already ... 😉