WordPress URL Structure shows category name instead of post name in Search results

Hi Friends,
I am having an issue with one of my clients blog. Permalinks are set to "Post name" but in search results the urls for […]

See original post by invalid@example.com (sarahmills)