The problem was solved by adding a .1uF capacitor on the output of the 7805.  This keeps the power stable and avoids the garbled serial we were seeing

Scott