AO Bake has random black pixels on some faces
The problem was caused by other objects overlapping the object that I wanted to bake.  When modelling I used the boolean modifier with some other objects and hid the old objects after applying it.  By deleting the old objects the bake worked perfectly.

Thanks to Leon Cheung and MarcClintDion for their help!