Fixing Phoenix to cost billions, take five years to fix, report says by from on 2018-06-29 22:02 (#3T4NY) The problem-plagued Phoenix payroll system has already cost the federal government more than $1 billion and could require an additional $500 million a year until it is fixed, based on the government's latest estimate made public Friday.