Deleted sites not disappearing from frequent sites

We have 3 subsites that were deleted   They still appear on frequent sites.   See image..   We have contacted support via Office 365 Help, discussed it with them, they suggested we come h...