UNION ALL Performance Issue

I have two somewhat complex SELECT statements that use a number of inline table-value functions. On their own (running each SELECT individually) their performance is acceptable. Once I UNION ALL them together the queries run for hours. Any thoughts?