ATV 2 - iTunes Match stops playing after a few songs

My ATV2 stops playing music from iTunes Match after a few songs in my playlist and the device reboots. This also happens when I'm AirPlaying songs to the ATV2 using my iPhone 5 or iPad 2 (iPhone & iPad do not reboot, just the ATV2). However if I'm using the sound output from my mac to play on the ATV2, it plays fine. The only commonality seems to be iTunes Match playing my playlists.

Any ideas?