Potentially toxic cyanobacteria has been found earlier in the season than usual in the region.