After using gnome-linuxconf to set a baud rate of 115200 in the uucp devices entry, it is saved to the configuration file as 38400. This causes a mismatch between devices and systems and uucico can't dial out.
This will be fixed in linuxconf-1.17r7-2 in Raw Hide, and very likely future linuxconf releases as well.