Hmm. I'm going to try this: https://www.raspberrypi.org/forums/viewtopic.php?f=91&t=59420
Seems like I need to solder the pins 25 & 26 together on the USB chip of the Nano. Now my Duemilanove is failing to connect on boot as well...
I made a pull request. The sketch GatewaySerial.ino now sets the serial speed to 38400 if the Arduino is running on 8MHz clock speed.
https://github.com/mysensors/Arduino/pull/391
EDIT: My pull request was accepted into the Domoticz master branch :)