Something occured to me as I was reading your most recent post. You mentioned that your dogs spend quite a bit of time in the living room- the site of the problem, right? Just maybe your kitty is doing this to mark the "territory" as his and reminding the dogs that this is "his" turf. You might want to consider asking your vet about the possibility?