Ubuntu :: File Roller - Could Not Create Archive

I am using Ubuntu 10.10 and I started to have a kind of annoying problem with file-roller. I do not know what I attempted to unpack or pack form my USB HDD a couple of days ago, but when I did I got a message from the archive manager, the message was: "Could not create the archive, Archive type not supported." Well, I just shrugged, and continued doing whatever I was doing, but later I noticed that whenever I tried to open the HDD for whatever reason from "PLACES" in the main panel, I was getting the same error message over and over again.

It is not produced when I open the HDD from the Desktop link in my Desktop, that link will open the HDD with no problems. But if I try to access the HDD from "PLACES" in the main panel I will always get the same error message. Ok, what have I tried: since the archive manager window shows the "file-roller" logo in the menu button, I assumed that file roller is stuck with the previous process for which it produced an error, therefore I tried to "kill" any pending processes by several ways: Login-off, re-starting and turning the computer off.

That did not worked. Whenever I attempted to open the HDD from "PLACES" the same error "Could not create the archive, Archive type not supported." will return. Assuming that nautilus was stuck with the process I tried to kill any pending processes by using Alt+F2 and trying to kill the pending nautilus process using:
ps -e | grep nautilus
and then the command
kill {####}

That did not worked either. I was tired and uninstalled "file-roller" using the software manager, this solved the problem. But I actually use "file-roller" so I re-install the program and the problem returned. I tried to uninstall the program using synaptic manager using the "Mark for complete removal" option, uninstall, re-install and the problem was there. I uninstalled all the other recommended packages that were installed along with "file-roller" using synaptics and then just tried to install "file-roller" alone, the problem is still here.

Then I thought it was a problem related to the HDD. So I went ahead and re-formatted it using the EXT4 file system with no partitions. Re-booted and the problem is still here. Whatever process I started with "file-roller" or one of its companion pkgs is still active somewhere, I believe is "alive" in the system's HDD, because it returns after a complete uninstall/reboot/install process. I do not want to mess with "nautilus" itself, Do I need to uninstall/reinstall "nautilus-data" pkg?

System: Ubuntu 10.10, running solo in an EXT4 single partition.
Desktop: Gnome v2.32.0
Programs: file-roller v.2.32.0-0ununtu1; unzip v6.0-4; zip v3.0-3; xz-utils 4.999.9beta+20100527-1
USB HDD: 500GB, single partition, EXT4 file system.