One of the reasons Omegle doesn't work with a VPN may be a free VPN app. Their weak obfuscation and limited IP addresses cause this problem.