Если все остальные приложения при этом нормально работают через 3g, то попробуйте открыть ВК через браузер.
Если будет открываться нормально, то проблема именно в приложении и самое первое, что можно сделать - установить актуальную версию, предварительно удалив старую.