If covered box doesn't work, maybe you should move the box to place he can't get to. At my brother's house he has a cat door leading to the basement where the liter box is, Chip is too big for the cat door so he just resorts to eating the cat food in the kitchen
