The NA61/SHINE experiment at the CERN SPS is performing a uniqe study of the phase diagram of strongly interacting matter by varying collision energy and nuclear mass number of colliding nuclei. In central Pb+Pb collisions the NA49 experiment found structures in the energy dependence of several observables in the CERN SPS energy range that had been predicted for the transition to a deconfined phase. New measurements of NA61/SHINE find intriguing similarities in p+p interactions for which no deconfinement transition is expected at SPS energies. Possible implications will be discussed.