The purpose of this study is to evaluate the safety and efficacy of the CCR5 antagonist GW873140 or placebo in combination with an optimized background regimen in treatment-experienced HIV-infected subjects with R5-tropic virus