Hi Tomas and Li,
Did you ever resolve this? I have tried to run PLL-dpp-div on a dataset and run into exactly the same problem as Li did. As input I have used a bifurcating tree produced by RAxML, subsequently rooted in MEGA6 and re-exported in newick format (I also tried a version where I removed BS values, but no improvement), saved in unix and with a new line added. I have tried this both locally on my computer (Ubuntu 12.04), where my cpu allows running the SSE version, and on a CentOS server with the AVX version. (I had to modify the installation on the server according to 
https://groups.google.com/forum/#!msg/raxml/1SokchDLTyQ/gmnxDgYf1B4J, but I guess that whould be of no relevance.)
I called dpp-div with the command
dppdiv-pthreads-avx -in concat11426loc.fasta.reduced -out concat11426loc.red.dppdiv.out -tre RAxML_bipartitionsBranchLabels.concat11426_rax_out_rooted.nwk -cal Poecile_CIgeol.cal -T 5
where the infile is a phylip file (despite its name), the tree as described above, and the calibration file a simple one with three calibration points with uniform distributions determined by lower and upper level bounds. (Number or threads is set low while testing, and was supposed to be scaled up on the server.)
No MCMC starts, instead, invariably, the error "ERROR: Problem adding interior node to tree" is produced. I attach an error log as well as the original input tree here, and I would be very happy to provide the full dataset for you Tomas, should you have time to take a look at it.
Hoping for a solution, as I am very keen to run dpp-div on this dataset! (And with 14,500 sites, it would be nice to do it using the parallelized version...). Hopefully it's just me missing out on something fairly obvious or easy. 
Thanks a lot in advance! Best regards,
Martin