Can the STK500 program an XMEGA?
If you look at the device support for the STK500 in the AVR Studio Help you will see that the XMega isn't supported, you need an STK600. I'd use a Dragon, it's a lot cheaper and gives debugging as well as programming.