haven't had this problem but have heard of it. Burner covers is a good start, then I would but a deterrant (like double sided sticky tape or other material that cats hate) on the burner covers.

Tell me about it, it is very hard in a multi-cat household to find the culprit.