@ Justin
Hmmm, odd. Can you go to the WordPress Permalinks settings admin page page and just click the Save Changes button?
