Don’t know if this is any help, but I was having the same problem after moving from Blogger to WP. For some reason I had a set of folders in my directory which were the same as the permalink structure. They contained html files of all the posts but no archive index pages, so obviously the browser was looking for index.html and getting the 404 error. Once I deleted the folders everything was OK.