Many patio doors are installed with a slanted threshold to move the water out away from the door. The problem is when there is a wind some of that moisture is driven in under the threshold where it comes into contact with the edge of the lino. When the linoleum gets damp it tends to curl. Even a well-sealed joint between the linoleum and the threshold will curl in time if moisture is recurring. I often find dampness in this area even when no damage is evident. It is best to use a high quality flexible silicon caulking. If there is any access on the outside under the threshold I recommend caulking there as well. Preventing the moisture from getting in under the door is the key.