Arduino Not Working With External power

You have the 5VDC going into the barrel jack? You won't get 5 V out that way, the regulatar will drop 1.5-2V on you, so everything will be underpowered.
The 5V will need to to into the 5V header pin.