Atlus has sent out the Xbox 360 patch for Persona 4 Arena in the U.S. and Japan.
The update fixes lag time occurred during network play. To download it, simply connect to Xbox LIVE and start up Persona 4 Arena. You should be prompted to install the patch.
Thanks, Persona Blog.