So to clarify, now that you have unticked open iTunes when iPod is attached, has it fixed the whole openning iTunes when Windows starts issue?
Your iPod should still appear once plugged in with iTunes open.
Very odd.
Does it show up as a USB device when plugged in?
I guess you could reset the iPod, bit of a pain if it has lots of music on it, but should solve the issue.