Probably your provider blocks DUN in order to deny Tethering.
There is a simple trick to cheat and make Tethering to work!
Use Terminal Emulator and grant root access, then type:
su
settings put global tether_dun_required 0
Restart phone and Tethering will work