However use an Online Travel Agency only as a very, very last resort! We see too many bad tales here!
Multi city I think is your answer, works for me fine there. I remember in the past that sometimes using NYC rather than EWR gets around this problem too.