Hello there hishama. I had this problem ealier. I was able to get internet but it was extremely slow. I came home and found these posts and read them all. Hope you did the same. Anyways, this is what i did and it worked well.
On this thread go back to post #87 and follow the last steps .
instead of using the pre pak they mentioned in that post i grabbed the most recent prepak.. that should do it man. Just follow the steps they mentioned but use the most curent apk of wifi tether.
remember to create a folder named androidtether in your SD card. Then insert both the APK and the .BIN files in there. you can do that using the usb or sd card reader.
once that is done go to your settings and allow appliactions of unknown sources.
once that is done.... go to your files folder, go to androidtether folder you just created with both the apk and bin files, select the apk file to install.
once that is done turn off you wifi and yor 3g network.
once i did that opened the application and selected encryption over wifi.
start the application and thats it.
Now if it still does not work... turn it off.. maybe even hard boot your phone by taking the battery out and waiting 10 seconds.
Next go back and turn off your wifi but now instead of turning off your 3g .. leave it on..
go back to wifi tether and run it and that should do it. Mine is working flawlessly. Hope this helps.
also just so all of you know.. this is what im running for my phone specs.
I have samsung galxy precedent from straight talk.. with flashed rom to areaRom2.3
2gig sd-ext with a whopping 1.8 gigs of inernal storage. kernel 2.6.35.7
. wifi_tether_v3_3-pre2.apk