Sorry, I know this thread is over a yr old, but did you ever solve the P0456 mystery? The wife's 2015 Edge is doing the same things. I replaced the purge valve and associated tubes and problem went away for about a month, but now has come back to haunt us. Very had starting after filling up with fuel. Works fine with funnel in gas fill opening. Has to be a fuel tank vacuum issue.