Status 303
means the site is present, just somewhere else. Same for 301
(with different semantics). Thats not a Failure so yeah thats normal.
The question is why you get 303
for google.co.uk.thisisnotarealurl
. Maybe some setup in your network (DNS proxy that always delivers some result? See also the comment of James_pic!)
What do you get if you hit that into a browser (from the same machine & setup of Nagios)