Ex Milan, Paloschi conteso da Fiorentina e Sampdoria