Hi Jim,
Alfred won't have deleted the workflows, so unless you have an auto-cleaning app which thought Alfred was being uninstalled during the upgrade, they should be safe and sound.
Firstly, make sure your Powerpack is still active in Alfred's Powerpack tab, then if you have setup syncing, check that the sync folder is still set to the correct location in Alfred's Syncing prefs.
Let me know how you get on
Cheers,
Andrew