The x2500 does NOT need an internet connection to work.
Did you put in the CD that came with it and install the drivers? Lexmark does NOT put spyware in there products. Warning users of a low cartridge is NOT spyware. All it is doing is warning you that the cartridge is low so that you have time to purchase new catridges before those run out.