Same problem. I go on vacations for 2-4 days at a time, visit other non-residential lots every couple of days. Still always bored. I had to cheat to get it to even activate and now it still doesn't seem to recognize it. I get the happy vacation moodlet, but also bored. I can get it to go away when I'm away from home but it reappears as soon as I go home. And now I'm about to lose the lifestyle.
I'm having a similar issue. I had my sim go to coaching because Frequent Traveler was too much for him to keep up with on top of the rest, but he still gets constant bored moodlets when he hasn't traveled, and none of the positive ones for traveling.
