Most aquarium plants are made for tropical tanks, not cold water. On top of this, some aquarium plant wholesalers sell plants that don't really last very long in any tank (aren't really true aquarium plants). It's probably a problem with the specific varieties you have tried. Do you know the names, or can you post photos?