Deleting threads

When in Profile/History & Sync, i had more than 500 threads. When I click Select all, and then delete, for a few seconds it loads with toast “Deleting threads“ and then shows me toast saying “Failed to delete threads“. When i select Select all box again, i see 100-200 threads got deleted, but not all