Definitely not an impossible situation. Could even be a regular situation given a flaky DNS provider and a sufficient volume of requests.