Archive is Not Functioning – 404 Error

I’m using a custom permalink structure:

/%monthnum%/%day%/%year%/%postname%/

I’m assuming this is why my Archive widget is not working right. When clicking on “October” for example, it tries to open:

http://www.Mysite.com/10/2008

Which then shows:

Not Found, Error 404
The page you are looking for no longer exists.

Loading a wildcard directory in the URL, such as:

http://www.Mysite.com/10/00/2008

…works great by showing all posts from October of 2008. From what I understand, changing my permalink structure will make all current backlinks obsolete??

What optios do I have here? Is there a way to change the Archive syntax from “month/year” to “month/00/year”?

Thanks,

Len