I've been wrestling with this problem for a while now. Initially my site had all kinds of problems as we worked out the inevitable bugs. One of the more persistent were the tax calculation errors. I was able to run down mistakes in my setup of the shop and also to find bugs in the Prestashop code...