500 error on CSV processing

When selecting “Import Locations” after matching CSV Headers to the WPSL Fields, after 15-30 seconds I get a 500 Server error

Error message:
Premature end of script headers: local-php-handler

After going through various troubleshooting with the server admins (It’s a shared server); greatly increasing memory limit, timeout, execution time (I can’t remember the exact names off the top of my head) via the php.ini; and doing in-code trouble shooting to show memory and execution times and emailing them to me before the crash, I’m still completely lost as to what the issue is.

I’m very doubtful that it’s an execution time or memory limit problem – as it’s not seeming to even reach those points, and all the results emailed to me showed less than .5MB being used. Additionally, I’ve been testing with a csv of only 6 columns and 10 rows (The real data has >1000 rows). Going into the error logs and setting error reporting to “all” also doesn’t give any better indication of the issue.

Any ideas for further investigation, my most recent request of the server admins is more detailed error messages – but aside from that I’m completely lost as to how to tackle this problem.
The only partially similar problem I’ve found is https://wordpress.org/support/topic/500-errors-2?replies=7
and that didn’t result in any success either.

Thanks

https://wordpress.org/plugins/wp-store-locator/