Getting the same thing on my 3G iPhone and 2G iPod Touch.... also having problems connecting to the iTunes store via iTunes. I suspect it's something to do with the 8.1 update. Hope it gets fixed soon.
Update : Back up and running across the board for me. Hope the same for you!