What kind of light are they getting? That could have something to do with it.
I tried (and killed) several flytraps until I found the secret: they love sun and grow very easily outdoors. Since then, they've thrived. They grow sturdily and color up well. You might be able to grow them outside as well, if it's not too cold in the winter.
