Mattias Gonzalez och Dioh Williams gjorde Procyons mål, medan Emil Freij, Shakew Husein och Carl Magnusson stod för gästernas målgörande.
Det här var Procyons andra uddamålsförlust den här säsongen.
Procyon har haft en tuff start på serien och har bara tre poäng efter tre spelade matcher. Norrtälje har fem poäng.
I nästa omgång har Procyon Rådmansö borta på Norrtälje Sportcentrum, söndag 1 maj 18.45.