Are you sure you used the correct uninstaller? The K3 .bins are different for different serial numbers. I *think* you should be using the k3g one, not the k3gb, but I may be wrong. Only you can tell.
Code:
ixtab@mbp:/tmp/un$ grep k3gb *
README.txt:(As always, k2 means K2 US, k2i means K2 GW, dx means KDX US, dxi means KDX GW, dxg means KDX Graphite, k3g means K3 3G (US [B006]), k3w means K3 WiFi [B008], k3gb means K3 3G (UK [B00A]) and k4 means K4 [B00E]. The ones suffixed by -3.0-to-3.2 are meant for devices running old FW <= 3.2 *only*!).