I'm not sure why you would need to be connected to the internet or the iTunes Store in order to work with your iPod since the Classic cannot use any of the features you mentioned. I suggest that you cancel all attempts to access the store (more of that in the next paragraph) and work just with your library and the iPod.