My profile option on all my themes is gone. I did have User CP mod enabled, but deleted it and now have no option for people to edit there profiles.
sounds like you may not have deleted all of it. use the manual uninstallation instructions and check all the appropriate files for bit hanging around (you'll need to check all your themes).
Mikeric, is this issue resolved now?
If not, how did you "delete" that mod? Do you mean you uninstalled it via the Package Manager? If so, were there any errors during the uninstall stage? Also, any errors in the forum error log?
This issue is addressed in the mod support thread. I myself had this problem awhile back.