Maybe this pdf will be of some help (some of the codes contain a hyperlink for more info). It sounds like you've already tried cleaning the EGR tubes but have you cleaned the EGR solenoid or it's connectors?