Maybe the scraping sound of the bowl on the floor or his claws on the bowl scared him. They have those plastic place mats that hold dog bowls in place.. maybe try one of those?
Maybe post a picture of the bowls and we'll see something. Do they have pictures of coyotes on them?
