Sudden VPN 'requirement' to log in

Been playing the game for two leagues now without much problems other than the occasional stutters and lag, but suddenly I can't get past "Connecting to login server" unless I log in with VPN. I've never had this issue before. How do I fix this?