It looks like Apache (or Craft?) isn't routing all of the requests to index.php. So http://SITENAME/index.php?p=admin/install works, but http://SITENAME/admin/install doesn't. The issue is this is happening with every URL, so the HTML for the install page loads, but none of the assets (CSS, JS) do.
Here's my issue in picture form: