The problem seems to be related to having a static home page, rather than the jobs page being the home page as per the default theme install, in addition to having Permalinks.

So our PHP dev found...