So I bought and setup the End Point Manager module, and after provisioning the phones that way, using 4.1.7 firmware, the intercom/paging works as it should.
Obviously, I could have provisioned them by creating/editing the files themselves and setting up my own TFTP server, but I am inexperienced in that area and was short on time.