can you maybe trim the hair around his bum? Sometimes the poops get stuck to their fur and that could be what's happening. Two of mine are long haired and they sometimes get it stuck to their fur and they drop little bit outside the box.