And 66.14.127.176 is your public IP address?

Also, how is your barracuda given on the Routing tab? (i.e. by IP address, DNS, etc.)

Another idea: what happens if you turn Verify recipients OFF on the Routing tab? (Just temporarily, of course.)