I've tried that several times, even tried installing different versions. I just get the same error. To uninstall I am deleting the ulib+ulx folders from addons and data, is there somewhere else I need to remove them?
EDIT: Something was screwy with my server install, I verified it using SteamCMD and that fixed the issue. Thanks for your help.