My older cat is doing the same thing--she'll use the bathroom floor instead of the litter box sometimes when she poops.
She really started this when we got a second cat. Although she loves her dearly and the two are best friends, my older cat apparently doesn't like to share her litter box!