The second image in your post is from a Windows Explorer DEP incident, not Internet Explorer. What apps do you have integrated into the shell?
In the link you provided, the blog author posted:
"Update: I’m pretty suspicious its a Google Toolbar problem. Several times this error has occured when I open a new tab. The tab will still open, but Google Toolbar will not appear on the new tab."
What are you doing when the DEP incident happens? Did you forget to list a toolbar add on in your list? Respondents to the blog post are almost, if not totally, unanimous in the belief that the DEP incidents are add on-related, and I'm inclined to agree with them, especially since they're all referencing IE8 Beta.
What OS + SP are you running? Other applications?
You can enable the DEP column in Task Manager to see which processes have DEP enabled.
Does your DEP control panel indicate your CPU supports DEP? Is your CPU Intel or AMD or something else? Could it be your BIOS or chipset drivers?
This article is pretty decent
http://windowsitpro.com/article/articleid/99638%29