what type of Arduino? is it powering anything? what's connected on this Arduino that will draw current?
at 12V you keep the regulator pretty busy contributing to climate change by dissipating (12 - 5) = 7V x the amp you consume as heat... There is not a lot of margin before the regulator overheats and shuts down.
providing 9V would already be better (3V less to step down)