Зря вы поторопились. Такое бывает, что модем определяется не сразу, а с задержкой, либо вовсе со второго раза (именно этот почему-то, про остальные не занаю). Попробуйте воткнуть его в порт и подождать появления заветного окошка с текстовым полем для ввода PIN-кода. Тоже использую Huawei E156G, сталкивался. На моей xUbuntu 12.04 он завёлся и заработал как раз с большой задержкой (несколько минут точно).
