Are you experiencing the lag on US or EU server? what platform are you on? And you might want to post it on Arkham Asylum forum, there is a thread already about it so any information for the devs could help.