MasterDS:
Yes, this is exactly the Problem!OS is Ubuntu (Linux).
Did you solved it?
Ubuntu v11.04 here. 
I used this patch for IDE v1.0 and earlier.
http://code.google.com/p/arduino/issues/detail?id=605
If you want to download IDE v1.0.1 (has that patch already installed), here is a link to the downloads.
Unpack it in a local directory, then navigate to that directory and run the arduino shell script there.
I'm running v1.0 and v1.0.1.