Depending on where you're connecting from, VPN access may be blocked, or even banned. Easy-Hide-IP also contains a protocol called 'Classic' which utilises a technology called an 'LSP' which us used to redirect your connections.
This can work where other protocols may not, so please give this protocol a try.