Let's try replacing the voltage regulator. If there were a short circuit, the regulator would be getting quite warm. At this point I'm assuming it is just not working properly. If you contact firstname.lastname@example.org
with a link to this thread, well send you out a new one.
To remove the old one, just clip the legs. It is a lot easier to de-solder individual pins instead of 3 at a time.