The awaited update for Delicious Library 2 finally arrived. I just installed it and yeah, the iPhone sync works. So everyone with the sync error should update and start to fill up the iPhone library.
PS: I had to restart my Macbook Pro before it worked flawlessly.