You could be using really sheer types that aren't mean to be on lips too long.
I've heard putting foundation or powder on your lips helps to make lipstick adhere better.
The brand Benefit has something called "She Laq" that seals makeup.
Guerlain has a nice lip primer.
You can get both from sephora.com.
Reapplying isn't that bad, though.