The instructions from the first post worked to create pretty article links, but killed other things in our ISP’s PHP setup like image processing libraries and a host of other things. Time for a rethink of the permalink issue.
The solution comes down to reading in the existing PHP setup (in the form of the php.ini file) from the provider, and then adding on the two lines to fix the permalinks.