The tank is most certainly cycled! I assure you of that.
There has never been a problem since the guppies moved in. Just since the sharks did. I'm wondering if they were a 'bad batch' from store. But whatever was wrong with them has upset the guppies now too. I've put in some health guard...