First thing about mods. Always always always use a forked save when testing a mod, that way you can go back to a pre-mod save after removing a mod. Does a pre-mod save have this issue?
Second, sounds to me like you have not uninstalled the mod properly Did you use a Mod Manager? Did you deal with the Archive Invalidation? Did you make a new Bashed Patch after removing the mod?