Sorry, I have no advice, but I know when kitties aren't feeling well they sometimes associate the litter box with not feeling well and that's why they choose the floor. The only time Tubby has ever gone outside the box is when his tummy is upset - and I know that's what it is because I always find puke nearby too.

Hopefully the vet will be able to get Gabe's tummy back to normal real soon.