Manitobans, particularly those in the north, are being warned about a troubling rise in a potentially deadly infection.