Doh! Just got bit by possibly the only thing wrong with Ruby on Rails: When you change the database schema, you must restart the fcgi process, even on a production server!

Update: Piece of cake with Capistrano!