check your database, the plugin uses the WordPress get_permalink() function, that grabs the information from your database. I will check you site if I see a problems I will let you know.