Well a Blizzard causes the lack of visibility needed for PCs to BECOME lost and reduces Perception checks; it also slows speed. Finally, the rules on the page I linked to suggest that the wind lowers the area temp by 20 degrees which might be enough for PCs to start making checks every 10 minutes or 1 minute versus non-lethal damage, but I'm not seeing any penalties to the Survival skill.
Consider though that getting lost takes 1 hour. If the PCs are silly enough to travel for an hour in Blizzard conditions, at this point at least 4 inches of snow has accumulated around them; at 2 inches everything is Difficult Terrain so there's that. They might also have suffered anywhere from 1 to 60 Survival checks against Cold to deal non-lethal damage, unless they're "protected" against the weather. Since there aren't super-great rules on this except for specific spells or gear that call out that they count as "protection" against Cold, that's at the GM's discretion.
Now that they've endured getting lost for 1 hour they will try to realize they're lost. Now all characters can try to make a Survival check, -4 due to Poor Visibility; -1 per hour they've traveled lost, to see if they understand they're off track. I'd guess that in whiteout conditions it would be very hard to spot a landmark to get that +4 bonus for getting your bearings.
So 4 PCs, possibly not protected against the elements and potentially suffering non-lethal damage, have to pick a random direction and try to become not lost anymore. Even going right back the way they came isn't a surefire option since their footprints may have filled back in from snowdrifts and such. The rules suggest the GM make the Survival check(s) in secret and if multiple PCs say they'd like to attempt it the characters might have to choose from multiple courses of action... eating up more time that they're shivering in the cold.
Now there's also wind to look at. Wind might be holding them back or slowing their progress further. As I said above, this is also making the air temp around the PCs feel colder, leading to more frequent Cold checks. Of course if the characters and anyone/thing traveling with them are Large or larger this may not be any sort of real deterrent.
A lot of this is moot if the PCs just cast Endure Elements or the communal version. At that point it's just Survival checks, which are unaffected by weather curiously, except for the -4 for poor visibility. However under Blizzard it suggests there's a -8 Perception check penalty; you might choose to apply that -8 to Survival because of severe weather conditions as well.
