Thanks. I'll look into the evap canister and valve. This is the technical bulletin I presume; http://www.aa1car.com/library/evap_nissan_ntb00-085a.pdf
Looking round for the part, it's like $150?!
Re the p400, I did see that it might be one of those pipes that needs cleaning and pretty straight ...