In package viewer, when a pin is assigned to a specific location and then deleted, it cannot be reassigned to the same location.
This problem has been fixed in the latest 8.2i Service Pack available at:
<http://www.xilinx.com/xlnx/xil_sw_updates_home.jsp>
The first service pack containing the fix is 8.2i Service Pack 1.