This paper investigates the problems and issues of IPSec VPN technology for transmission of complex multimedia data with respect to remote access communication. Most of today's IPsec VPN uses AES as the encryption algorithm because it is very strong against all attacks; it has not been cracked yet. Encryption and decryption of complex multimedia data (e.g. images) using AES involve much calculation and this result in computational overheads in VPNs, and consequently causes various challenges in VPN such as speed, throughput, packet loss and jitter. In this paper we proposed a enhanced AES algorithm which maintain the strength of AES and which overcome the challenges AES causes to VPNs.