I had the same problem after I upgraded a client’s blog to 2.8.4.
I “dropped” the slug page from the database like ryans149 suggested but it didn’t resolve the problem… hopefully the slug isn’t important.
I then looked at the permalinks and they were some crazy custom permalink. After I changed it back to the default permalinks I had no more 404 or 400 errors.
