In my case I’d have to disagree with you, Viktor.
Here’s what I did: I disabled the breadcrumbs in Yoast’s plugin and noticed that my Genesis child theme was already using breadcrumbs, so I didn’t lose them. And already my url’s are showing again in the search results and my traffic is back up.
Anyways, thank you both for the replies!