Acho que um dos seus problemas é um problema com os drivers da placa sem fio. Alguns drivers suportam o compartilhamento de conexão, enquanto outros não. Este tópico do fórum da Microsoft diz basicamente o mesmo.
Acho que você pode conseguir o que deseja usando uma configuração de rede sem fio ad hoc em seu laptop à qual a área de trabalho poderá se conectar, sem fio.
Outra fonte de problemas para você pode estar no Windows 7 Starter. Não acredito que ele forneça o Compartilhamento de conexão com a Internet fora da caixa. Veja este artigo do Gizmodo para detalhes e como resolver o problema.