Beyonce's image may have been harmed by her and husband Jay-Z's past links to P Diddy, whose real name is Sean Combs (pictured together in 2004)