Arduino upload error "stk500_recv(): programmer is not responding" in Fedora

I am attempting to upload the stock Blink sketch using the Arduino IDE in Fedora Core 15 Linux. I get this error:

avrdude: stk500_recv(): programmer is not responding

To recreate the issue:

1. Plug in the Arduino Uno board via USB cable
2. Open the Arduino IDE
3. Menu File → Examples → 1. Basics → Blink
4. Menu Tools → Serial Port → then check the box for /dev/ttyACM0
5. Menu Tools → Board → Arduino Uno
6. Click the "Play" button to Verify/Compile (this step is successful)
7. Click the Upload button, to get the error

I tried these same exact steps in Windows XP, and the upload was successful, so I must not have Fedora configured correctly.

I followed the Arduino Playground instructions, installing the client using yum and adding my user ID to the groups uucp, lock and dialout.

I did not follow the RXTX fixup—Link the proper files part of the guide, since the given command did not return any matches: find ~ -name librxtxSerial.so -o -name RXTXcomm.jar | grep -v Download

Since this question was posted, a new stable version of Arduino has been released. They are now on 1.0, and it works in Fedora Core Linux 16. It can be downloaded from the Downloads page.