@ Jason
I just took a look at the site. The links seem fine. I suspect the links were cached and needed to be refreshed in order to pickup your new permalink structure.
Hope this helps!
