@Christopher: Was gibts denn hier noch zu regeln ?
Ein 7805 benötigt ca 8V Eingangsspannung.

Kannst Du direkt an die Batterie hängen. Brown out am AVR aktivieren nicht vergessen.
Aber Du mußt wohl noch etwas mehr anschließen als nur die Batterie .

Gruß
pctoaster