Finally fixed it, thanks to cantido!

Install usb_switchmode, and run:

sudo usb_modeswitch -W -v 12d1 -p 1031 -V 12d1 -P 1035 -M "5553424370ab71890600000080010a11060000000000000000000000000000" -s 20

And you're all set :-)

If you want to automate the process, you need to add the following line to your /etc/udev/rules.d/51-android.rules:

ATTRS{idVendor}=="12d1", ATTRS{idProduct}=="1031", RUN+="usb_modeswitch '%b/%k'"
You also need to create a file named "12d1:1031" inside /etc/usb_modeswitch.d/, containing:
########################################################

# Huawei U8230


DefaultVendor= 0x12d1

DefaultProduct=0x1031


TargetVendor=  0x12d1

TargetProductList="1035"


CheckSuccess=20


MessageContent="5553424370ab71890600000080010a11060000000000000000000000000000"
And that's it. The process is now automated. When you plug your device into your Linux box you should be able to adb into it (although it still doesn't recognize it's name, but that's being discussed elsewhere).

I hope this helps someone :(