Not in my own country, but I’m surprised no one has mentioned John Howard losing his seat in the 2007 Australian Election. From Britain Nick Clegg in 2017 and Ed Balls, Vince Cable in 2015 come closest to Portillo although in those cases the results weren’t massive shocks for reasons other than the candidates notoriety.
Cable losing in 2015 was a shock; when the exit poll said "Lib Dems - 10 seats" I suspect most people thought that Cable would be one of those 10. Cameron was widely mocked when he visited Twickenham just a couple of days prior to the election.
Balls losing was a shock on the basis of what was generally envisioned at 9:59PM on election night, but not on the basis of the exit poll (in fact I recall that the "Balls has lost" rumours began flowing within minutes of the exit poll).
I personally thought he was going to lose owing to the demographics of the seat (Twickenham is perfect for Cameron) , but then I predicted an even worse night for the Lib Dem’s than they got since I thought Clegg, Mulholland, Williams, Pugh and Lamb would go as well. In the context of the Lib Dem’s performance it wasn’t shocking, nor was Balls in the context of Labours - especially given he’d been tipped to lose in 2010.