mrBuG

Скорее всего ответ уже не важен для автора вопроса, но решение есть. Может кому и пригодится.
Программа для Android планшета BlueVPN. С её помощью без проблем удалось получить доступ в интернет с Nexus 7 через телефон Samsung DUOS GT-B5722.