Making a mess is pretty normal when they are breeding, not sure why they do it, but it's pretty typical. Like others have said, just keep pairing. They may be locking and you aren't seeing it.