Magento Subtracting Tax from subtotal instead of adding it
Turned out it was an HHVM issue. HHVM used a different sorting order for prices I guess. Fix was to Set hhvm.enable_zend_sorting = 1 in hhvm/php.ini and then restart HHVM.
Hope this helps anyone with same problem.