When you lay the caulking bead, try to push the caulking into the gap instead of dragging it onto the gap. This greatly increases the possibility that the sealant will adhere to both surfaces, as it will press the sealant into the gap without pulling it in.