Fading, mold, and more

We're in a quandary. We had a brand new deck built with pressure treated pine in July 2014. Per the advice found on this site, we waited several months to stain, despite the fact that our contractor warned us that we'd be ruining the wood by waiting. In April 2015, we stained, using TWP 1500. By that time, as our contractor had warned, our wood was already quite warped, cracked and split. We were hoping that using the TWP would prevent further damage. We followed all cleaning, prepping, drying and staining instructions to a 'T', as found here and on the TWP website. We used the Gemini cleaning and brightening product as well. At first, it looked beautiful. After 6 months, however, the wood has further warped, split, and cracked. Very large sections have faded in color, to the point that it looks bleached. Other areas have bright orange splotches, as if the pigment in the stain had separated and is sitting on the surface of the wood. There is a mysterious white crystalline substance in many places, and large areas are covered in black mold. We feel we applied the stain correctly and evenly. But even if it wasn't perfect, it shouldn't look this bad. We are supremely disappointed, considering the amount of expense and work that went into the project (our deck is huge, so it was quite a lot). We're not sure what to do. Do we clean and stain it all over again, using the same products and hoping that another coat might enable the products to do their job? Or do we strip it, use different products, and hope that the second round of products actually works? Suggestions?