I played a bit with a DCF77 receiver and I was unable to get it run based on a Library out there.
The problem was traced down to "if the macbook is touched it gets some kind of signal". Plugging it into a plastic computer makes it work instantly and the DCF77 gets the correct time after one run.
EDIT: Forgot to mention that I am using an Arduino UNO