I've tried the about:config thing and installed the feeling lucky fixer addon and it still redirects me to the opendns search page. Can anyone with this problem shed some light?
you may have some plugin that has hijacked your browser search to a maleware site, as a result opendns is redirecting to their site. but that is just a guess.