I think if we're talking about a scenario where a worshipper is visiting a centre of worship on a holy day with a decent sacrafice....then yes the worship check should be pretty much a cert. Orlanth or any other god wants people to worship him successfully!
I don't think the scenario described in the OP is surprising or a bug.