Does your Apache httpd log show any further details? Are you using routes.py file?
What in your /web2py directory is currently different from a clean install? Is it still the case the your apps are working fine and it is only the examples app that is erroring? COuld you try making a copy of examples and renaming it?