CSipSimple for Android sometimes reports "Not Found" when it attempts to register to the Google Voice Gateway. If you try the registration three or four times, it eventually works.
In CSipSimple's account editor, with the GVGW account in view, switch to the Expert Wizard.
Scroll down through the configuration options and find Contact Rewrite Method.
Change the value from Normal to Legacy.