'Select All' Delete Contacts Second Time gives Wrong Error

'Select All' Delete Contacts Second Time gives Wrong Error

When I want to choose all contacts displayed on the page and delete, I use 'Select All' and deleted. The page refreshed but all the checkboxes were selected. Now when I just chose 'Delete', it unselected all the checkboxes and asked me to choose at least one contact.

Why is this discrepancy?