Arduino - too little power?

Sounds like you know the root cause as it looks like you need an additional power supply...