Sachverhalt: A. A._, geboren 1959, hatte bis Oktober 2002 als Angestellter in der Reinigung bei der Firma B._ gearbeitet. Wegen Schulter- und Rückenbeschwerden meldete er sich bei der Invalidenversicherung zum Leistungsbezug an. Seit dem 1. Dezember 2003 bezog er eine halbe Invalidenrente (Verfügung vom 23. August 2005). Nachdem die IV-Stelle Bern ein Gutachten des Dr. med. C._, Innere Medizin und Rheumaerkrankungen FMH, vom 10. Juni 2013 eingeholt hatte, hob sie die Rente mit Verfügung vom 13. September 2013 auf. B. Die dagegen erhobene Beschwerde hiess das Verwaltungsgericht des Kantons Bern mit Entscheid vom 13. Mai 2014 gut und hob die Verfügung vom 13. September 2013 auf. C. Die IV-Stelle führt Beschwerde in öffentlich-rechtlichen Angelegenheiten und beantragt die Aufhebung des angefochtenen Entscheides und Bestätigung ihrer Verfügung. Während A._ auf Abweisung der Beschwerde schliessen lässt, verzichtet das Bundesamt für Sozialversicherungen auf eine Vernehmlassung. 