Why would this be the case? How would I go about fixing it?
Use URLs like example.com/user instead of example.com/?q=user.
Clean URLs cannot be enabled. If you are directed to this page or to a Page not found (404) error after testing for clean URLs, see the online handbook.
Running the clean URL test fails.
"The clean URL test failed."