Det låter tyvärr som att du skulle ha lyckats få 2 av samma kön. Min hane har träffat 2 honor och ingen av dem kampade han med på det typiska ciklidsättet du beskriver. Hur stora är de? Det är väldigt svårt att se skillnad på blåciklider när de är små (och ibland även när de är stora) så att du fått 2 hanar skulle inte alls vara konstigt men olyckligt.
Mitt tips är att gå tillbaka till affären med en av dem och ta en ny trolig hona och se om det blir rätt denna gång. Lycka till!