It appears that you have done everything that anyone can do, at least as far as the repair manuals go. I must say though that it is strange that the problem with the P0456 code started after replacing the PCM. Although, that code refers to a small EVAP leak, I just wanted to doublecheck that the correct PCM was installed. Do you have the part number? Here is the TSB with part numbers, click here.