My very first "non breadboard" circuit!

I've used 10uF electrolytic in such occasions with good results. Perhaps try one of those?