Tags not working

Hello, we just went live with our site and suddenly the tags don’t work. Well, all but two don’t work, which is odd. I get the “Post not found” page. The site is leitesculinaria.com. I’ve not touched any template (such as archive). All the categories work–no problem. Any help would be appreciated.

To replicate: go to the bottom of any page and click on the tag “asian.” Then click on the tag “cheese.” Cheese works, asian doesn’t.

I’m using Safari for Mac; latest IE for PC.