I think the star next to their name on yahoo means that they have a profile page on yahoo. If their statis is off line they may or may not be on .just send them a instent message ,They will get it when they come on line
TC