My male cinny was being a turd about breeding too. And I tried it all as well. I just keep pairing him with girls and then he started locking.
Maybe try removing the hides? I don't use hides so I don't have that issue.