Pagination not working outside of index.php

Permalink
I've searched and searched through forum post about pagination and haven't seen this specific issue, or information that might explain it, so here goes:

I have lists on pages that show pagination numbers (and prev / next) as links, and they're formed properly. However, when they are clicked, the page reloads and the content isn't advanced.

HOWEVER, if I add "/index.php/" after the domain but before the remainder of the actual URL, the pagination DOES work. (ex: mydomain.com/index.php/some-internal-page will then load mydomain.com/index.php/some-internal-page/?ccm_paging_p_b1506=4 and it will work).
How can I get pagination to work without "/index.php/" in the URL?

I'm running 5.6.3.1, I don't have caching turned on, I do have ProBlog and ProEvents installed, and everything else seems to be working. Even the pagination seems to be working, but not without "index.php" in the URL.

Anyone have some thoughts on this? I'm new to Concrete5, and updating a site for a client.

 
ConcreteOwl replied on at Permalink Reply
ConcreteOwl
In your config/site.php file, try adding this
define('URL_REWRITING_ALL',true);
redember replied on at Permalink Reply
I was excited to give that a try, but it didn't fix the issue. The index.php file only includes:
<?php  
require('concrete/dispatcher.php');