Group 1 Crew - Lean On Me song!?

I think your first instinct was correct - it sounds very reminiscent of 'Umbrella' by Rihanna. The chord progression is slightly different, but the overall feel is almost identical...