I need more information.
Please provide your Plugin Environment, see posting guidelines. It could be a setting in your WP site, t or a number of things.
Are you trying to delete all or are you going through and checking off individual lines and then using bulk actions?
How many locations are you showing at one time being displayed on your WPSLP locations Page? see documentation on how this can be impacted by server capacity. etc.