Speculation about trouble in paradise has only intensified in recent weeks, fueled by Justin's increasingly disheveled ...