If bulk alias creation is not working, check Update action under General settings at admin/build/path/pathauto. If it's set to "Do nothing. Leave the old alias intact," change it. There are some mentions of this in the Pathauto queue.