I had the same problem...found a solution today.

you should try to open nutaku with your Handy and play an mobile game in the browser...i had downloaded several games aswell and it didnt update...playing one with the handy in browser finished the quest.

(The game i played was "Fake Lay")