Thank you. That led me to what the problem was, not the N900's fault.

For anybody else who has these issues with Linux (and in my case Fedora 14), you have to right-click the blueman-applet in the notification area (near the clock) and go to "Local Services"; Then choose "Transfer", and under "File Receiving (Object Push)", check
"Accept files from trusted devices".