Ah, OK. I didn't know what logs to look in, or where they were. All I could find at first were the apache2 logs.
I rotated gitorious_auth.log and production.log in order to start with a clean history. When I try to do a push, I still get the same error, and only gitorious_auth.log gets anything written to it. Here is what the log looks like for a single failed push.
I, [2011-08-09 15:43:13#8967] INFO -- : Connection from "10.3.9.153 45393 22" (hmuhl): git-receive-pack 'sandwich/sandwich.git'
F, [2011-08-09 15:43:13#8967] FATAL -- : SocketError getaddrinfo: Name or service not known: /usr/lib/ruby/1.8/net/http.rb:560:in `initialize'
/usr/lib/ruby/1.8/net/http.rb:560:in `open'
/usr/lib/ruby/1.8/net/http.rb:560:in `connect'
/usr/lib/ruby/1.8/timeout.rb:53:in `timeout'
/usr/lib/ruby/1.8/timeout.rb:101:in `timeout'
/usr/lib/ruby/1.8/net/http.rb:560:in `connect'
/usr/lib/ruby/1.8/net/http.rb:553:in `do_start'
/usr/lib/ruby/1.8/net/http.rb:548:in `start'
/usr/lib/ruby/1.8/net/http.rb:440:in `start'
/usr/local/bin/gitorious:63
The URL I'm pushing to is g...@git.myserver.com:sandwich/sandwich.git. This is the SSH URL that I see in the Gitorious web interface.