Oops, I missed that. The entry was newer than one month. But if I change the date range to 'All Time' or 'One Hour', it still doesn't delete.
I originally noticed the problem when importing Bookmarks and the Reading List from Safari. At that point I did test the date ranges but it didn't work then either.