Unless you are using a scan management utility like HP's DSS then something is cached on the printer and needs to be cleaned up.
Cold Reset your printer and start over with the new server/folder path. The Cold Reset should purge out the old network settings and allow your new server to be contacted when scanning.