It can be hit or miss when connecting for AA. It was especially bad before the Comfort Pack 2 update. I found I had to try 3 different cables before I got one which worked the best. I even tried a Sony one which surprisingly was the worst.
I would try different cables if the cache idea from Septian doesn't work.