This is weird, how can insmod not be available/executable and the device still work acceptably ?

Unless of course! You are not root when running the backend script and you did not use sudo...

Try "sudo /usr/sbin/mobilehotspot_backend start", though the frontend should do exactly the same thing so there is some other underlying issue.