Sorry if you've already mentioned this somewhere, but what types of fish did you have before? plus, do you test your water for ammonia, nitrates, etc.?
I'm just trying to think of how your fish may have died... because as long as you follow the instructions on Aquasafe, then you shouldn't have exposed your fish to too much..
Good luck. =)