Just two minutes later, Chris Beavon was denied by Manny Smith as Preston won their first corner of the game, and six minutes later, Beavon broke through and took a shot which deflected out for another corner.
The action in the first quarter of an hour, save for the corners, was largely scrappy and dour, until the fourteenth minute when Joe Garner fed through the lively Beavon, whose powerful shot was again blocked by Smith.
Four minutes later, Notts were once again under the cosh, as a headed clearance by Haydn Hollis was met on the volley by Lee Holmes, which flew just wide of the post.
Jamal Campbell-Ryce was then subbed off as an early injury called time to his game, the winger being replaced by youngster Curtis Thompson.
Notts' display was uninspiring and two-dimensional, and the fans in the Kop were genuinely heartened when Notts won a free kick midway through the first half, but before anything could happen after Sheehan's delivery, the whistle blew and the free kick was then given the other way. Cue groans from the Magpies faithful.
To make matters worse, Preston then took the lead through an own goal from the young Hollis. William Hayhurst was given room, too much room, to cross the ball into the Notts six yard box, and the young defender saw the ball ricochet off his thigh into the net. A farcical own goal befitting a farcical display.
More sloppy play from Notts very nearly saw the Lilywhites make it two, as Nicky Wroe's free kick met Holmes, who got two chances to cross, but first Gary Liddle cleared, then for the latter attempt, Bailey Wright couldn't get his header on target.
As the half drew to a close, Holmes and Beavon continued to harass and torment the Notts defence, and the home team, amazingly, nearly found themselves drawing level as sub Thompson was played through by Jeff Hughes, but Declan Rudd saved.
Hughes followed the save up with a volley which bounced off the crossbar, before Zoko brought the whole affair to an anticlimactic end by firing the effort high into the Kop.
There was still time for Preston to nearly score one final time before the half-time whistle, as Beavon latched onto a clearance and, were it not for imperfect control and Bartosz Bialkowski's skill, would have made it 2-0. As it is, Notts were extremely fortunate to go in only a goal down.
The second half began with intent, the young Thompson proving a handful on the wing with some dangerous crosses. Bishop and Showunmi caused havoc courtesy of his assists and very nearly pulled a goal back.
More tedium followed before a classic route one hoof out of the Preston defence saw Beavon beat Smith before smashing the ball towards goal. Bialkowski proved once again the difference between a bad scoreline and a terrible one.
Chris Kiwomya shifted his formation to 4-4-2 as Arquin replaced the lukewarm Zoko. The Frenchman got an early contribution in as he tested Rudd with a powerful volley.
The rest of the game proved testing viewing for the Notts fans to say the least, as the home side couldn't penetrate the Preston defence and ended up playing what some have dubbed the "crab", that is playing the ball side to side.
There was one final chance for Preston to rub salt into the Notts wound as Bialkowski joined the melee that was an injury time corner. Wroe claimed back the ball and attempted a long-range chip, but missed.
The whistle blew to the sounds of boos and the atmosphere of displeasure and bemusement. This abject display of football, combined with the scoreline, means that the play-offs are all but gone. The season can't end soon enough now for the Magpies, given we have eight games left and nine points to make up.
The sole positives to be taken from the game, aside from Bialkowski once again proving to be far too good for this division, is Curtis Thompson's promising, committed debut.