They should have never been given a chance. Fallujah should have been razed after the fall of Baghdad. Now, almost a year later, these Baathists have no intention to conform. It's endgame for the insurgency.
If the 4th ID had been allowed to attack from Turkey, Fallujah would have been attacked before Baghdad.