I found that getty wasn't running on the serial console, so the serial port is "working", but no login prompt appears.
viewtopic.php?f=48&t=1328&p=8998&hilit=serial#p8998http://forums.parallella.org/viewtopic.php?f=48&t=1328&p=8998&hilit=serial#p8998