Ik verwacht nauwelijks problemen met publieke websites, goede CA's zullen klanten hebben gewaarschuwd voor te korte asymmetrische sleutels.
Eventuele problemen verwacht ik vooral bij B2B (Business to Business) koppelingen, interne koppelingen en oudere mail certificaten. Zo ben ik in 2011 nog ergens een lokaal WSUS root certificaat met 512bit pubieke RSA sleutel tegengekomen, dat in dat specifieke geval niet meer gebruikt werd (op mijn advies is dat root certificaat toen van alle betrokken systemen verwijderd).
Update: als ik
http://knowledgebase.solarwinds.com/kb/questions/4100/ goed begrijp heeft Microsoft pas vorig jaar een update uitgebracht om WSUS van certificaten met 2048bit i.p.v. 512bit sleutels te laten gebruiken. Op dat moment konden 512bit RSA sleutels al vele jaren met beperkte middelen worden gekraakt...