If there are ethernet switches used within the intranet, try power cycling those when changing IPs (or cabling positions) also. (And be sure to restart aolserver when re-configuring it's ip).
Another place to check: some gateways have a configuration option that limits access between computers within the same intranet..