I agree with other people in that Cicilline is toast in a primary, though. DCCC has to be hoping for someone to run against him right now.
Anthony Gemma is probably the best bet IMO.
How does someone win an election and a few month's later is losing by double digits?
John Loughlin (Cicilline's 2010 opponent) isn't exactly an all-star candidate. He made remarks calling Social Security a ponzi scheme (which Cicilline bombarded the air-waves with.) These poll results are a direct response to Providence's mounting problems, which have come to light shortly after Cicilline left office.
(Forgot cinyc posted a link on this already.)