I thought at first that would have fixed it, so I changed it to the other structures, say, Day and Name, and then back to %postname%, thinking that would ‘reset’ the postname, but it didn’t.
The plugin changed inside the db each post’s permalink/slug to fit with the old Blogger ones (well at least linked the two inside the db).