I'm not sure if we need to define the word love here...
"Love the sinner, hate the sin." Isn't that exactly what Jesus did (and does)?
He was constantly being accused of hangin' with the wrong crowd, loving sinners. Surely he didn't condone their behavior...
So, is it tolerance and non-judgementalism or is it simply following in Jesus' footsteps?
I think Jesus sitting with sinners is just to teach us how to treat people who are in sin around us. To love them and desire them to be saved as Christ loved us and saved us. We are to love them (not a worldly, all accepting kind of love), but a love to tell them the gospel (with our lips and deeds) to desire to have them know Christ and be set free. When we are talking about Jesus loving unto salvation, he loves some and hates others (saves or leaves to perish).
I think another distinction is how we define sinners and being lost.
Luke 19:10
"For the Son of man is come to seek and to save that which was lost."
This is not saying He came to save everyone, it is saying He came to save those who feel themselves to be a lost, miserable sinner (only those who are quickened and are first loved by Christ).
1 Timothy 1:15
"This is a faithful saying, and worthy of all acceptation, that Christ Jesus came into the world to save sinners; of whom I am chief."
Again, sinners are those who God will set free from the bondage of sin and will be broken and feel themselves to be 'the chief of sinners'.
Jesus
does not love the disobedient, wicked sinner, as there are many verses to conclude this.
Romans 8:35,37-39
"Who shall separate us from the love of Christ? Shall tribulation, or distress, or persecution, or famine, or nakedness, or danger, or sword? No, in all these things we are more than conquerors through him who loved us. For I am sure that neither death nor life, nor angels nor rulers, nor things present nor things to come, nor powers, nor height nor depth, nor anything else in all creation, will be able to separate us from the love of God in Christ Jesus our Lord."
The love being spoken about here is for the elect. This surely is not the same love for the rebellious sinner, as death awaits all those who are not in Christ.