When food goes missing in my house, I always figure mice... maybe I should check the closets!
Have you questioned your dog?