Yeah, I've refreshed the homepage hundreds of times now, before and after deleting.
No, category links aren't working as well. Is it possible there's something wrong with the server? I've done many clean re-installs of the shop software now. And went exactly according to the instructions. It's very few steps, so I could double-check each step plenty of times. I especially paid attention to not mixing up "REPLACE" and "ADD BELOW" etc.
Product titles are not empty and I haven't selected "use header tags". Sorry to take up your time, but I'm really out of ideas...