as the roll back to 0.52 didn't fix it, it sounds like there is some other contributory factor.
try going back to basics. can you make one forever vanish with 'false' and another always appear with 'true'. Does 'is_single()' work? how about 'is_category('travel')' by itself and so on.