Check and see if that wireless reciever has a channel selector...some do. The keyboard needs to be on the same channel as the reciever.
Also with Logitech's when you change the batteries there is a "connect" button you need to press after a change to re-orient the signal.