The 1.1.1 update was supposed to fix album art not displaying on the iPhone when using the remote for ATV. It still doesn't always display the art for me. I have all my music stored on the ATV...I don't stream. I think this might be part of the problem. Does it work for you?