WordPress is giving me 404 page not found for all pages except the homepage

.htaccess is a hidden file, so you must set all files as visible in your ftp.

I suggest you return your permalink structure to default ( ?p=ID ) so you ensure that .htaccess is the problem.

After that, you could simply set “month and name” structure again, and see if it works.

PS: Have you upgraded to 3.1? I’ve seen some people with plugin issues in this case.