Problem solved, I used too small a decoupling capacitor! Works like a charm now (with 330uF)!But as soon as I connect the required crystal (16Mhz) the circuit picks up noise (I assume from the crystal) and becomes unusable.
How do I decouple the powersupply so that the noise from the crystal is not amplified by the circuit (I already tried a decoupling capacitor of 100nF between V+ and Ground).