Yes, this is completely normal.
Gender of the bunnies has no bearing on the outcome. Desexing at least 30 days before attempting to bond is important. Each bunny has a personality, personality conflicts between rabbits tend to be the rule.
Bunnies are extremely territorial, the fights and damage is often more severe then you would expect with cats or dogs. The bunny in the photos below was housed with several others, you can see that ears have been chewed off, eyebrows are missing their noses are misshapen. Some rabbits in this rescue died.
After the rescue many of these bunnies made friends and now live happily together. Others bonded with new friends, some remain unbonded and live alone with their people.
Related Do rabbits fight each other to the death?
Making rabbits live happily together is hard work, it can take months and still not succeed. In other cases, a couple of weeks will result in a successful bonding. There is an article at Rabbit.org about bonding
We have a couple of posts about rabbit bonding here