Check hostname

Check your hostname....

is the hostname possibly ourexchange.domain.org, rather than ourexhange.domain.org (missing "c")

Will cause dns failure.