This is what we did wrong. We were testing the GA module on our dev server, which was a recent copy over from production. On production we had the GA tracking code installed in a footer block. So when we turned on the GA module in dev we had two instances of the GA tracking code.

Now everything is well. We enabled the GA module on our production site and removed the old tracking code from the footer. Now outbound links are being tracked as events.