airplay is slow

I have the new iPad. Airplay is automatically offered in the new iPad.

I wanted to use the Airplay feature, so I purchased an AppleTV that connects to my Samsung HDTV (Smart TV) via HDMI cable

Only one time have I gotten the Airplay feature to work in a satisfactory manner (meaning I could see a game on the iPad appearing on the TV at the same time and working without lag). All other times I attempt to use the AppleTV and Airplay from the iPad, the delay from the iPad to the AppleTV is approximately 3 minutes. So 3 minutes later I see the image on the TV that was on my iPad

I had purchased a strong router for my network with the intent of supporting internet TV. I have a CISCO Linksys E2500 router.

Has anyone else experience this type of problem, where the AppleTV shows a slow response during Airplay? This is as if I was on a very slow connection.