When I delete a version under administer project and select to set the fix version of the issues using it to blank I would expect that the issue level change would be recorded on the "All" tab version history for the changed issues.