404 error on published page with specific permalink

OK so I’ve spent a couple of more hours working on this and was examining my database through phpmyadmin. In the table wp_terms I noticed that I had terms identical to my page’s slug. Turns out I had a tag named like this. I deleted the tag, and voila – no more 404 error. Hope this may help somebody.