You must activate your international roamnig. Must call your operator in your country to activate it. That`s why u don't register to any networks.
On the other side, if u search manually for networks and can't find any, then the problem is within the phone. Maybe you're in airplane mode or there is a problem with your ROM (try fixing permissions but i think no chance whatsoever).