Cott Corporation has seen "tough but necessary changes" fail to halt sliding sales in its first quarter.