Did you speak to the Belkin support line? If so you could try e-mailing them instead: [email protected]
You can turn the Belkin utility off by right clicking the icon and selecting "exit". I've used that to turn it off completely and I have to double click the desktop shortcut to restart it.
When I was having problems with a Belkin USB adapter I too found that uninstalling the utitlity also uninstalled the adapter. Bit of a flaw I think.