Hey Tink,
Curious, what type of moss was it? Anything but spanish moss and it was probably a bad thing. I think the first thing that's wrong is the statue they glue them to. Those things really don't give the plants as much drainage as you would think.
Were the plants actually sitting in an inch of water? Tillandsia need to be sprayed, or soaked and most of the time shaken off, with no water left sitting collected in between the leaves. The larger leaved varieties and ones that could collect "wells" of water need to be turned upside down and shaked off after watering. Higher humidity helps them out as well.
If they're wet and mushy now it sounds like they may have either dried up then rotted, or just rotted away. The only way to tell if a Tillandsia is really still alive or capable of being saved is if part of the plant is still green, then there's a small chance. If the "heart" of the plant gets hit, and the leaves start pulling from the center i'm afraid it's a gonner.
I had the same problem with them at first as well, they'd look fine, then a few days later they would shrivel up and die. The two best places I ever put my Tillandsia to grow were hanging from shelves and pots in my Nepenthes grow space, or sitting outside on wire mesh shelves with a layer of spanish moss under them. They really do appreciate good air flow, and a nice misting every now and then, especially the leaf tips when it's hot out.