Yeah, we seem to have that kind of luck with Cambodian "females" ... The first one we had was a girl and since she died I've wanted another, but we bought one from Petland -male, and this one -male, and we just bought one on a trip to Kelowna and now I'm pretty sure "she" is a male too. *sigh* (though I think the Cambodian CT we got from the same shop in Kelowna might actually be a girl so I hope she's okay. We bought 3 girls there -all from the same tank- and now one of them [pretty blue thing] has developed what looks to be fuzz and ick! I don't hold out too much hope because it exploded so massively overnight [luckily she was already in QT so at least the other fish weren't directly effected when the explosion happened], but we're medicating her as best we can).
And, BettaHeart, We got him from Dr Doolittle's(maybe because they did little by way of caring for the animals?) when they were (thank the gods) going out of business.