Hmmmm.... perhaps the belly band isn't wide enough, or maybe it's just that his little member is too big!
That's really weird - I have a male chi who marks and I've never had his belly band slip out of place. Do you line the belly band in a thick pad? This might keep it from slipping. Wish I could be of more help.