No idea why that happened. I've been freezing and uninstalling stock Browser on my RN2 and RN3 since I got both of em and prefer Chrome Dev.
Did you grant root access for Titanium Backup? When I freeze it in Titanium Backup the app dissapears from home screen and is no longer listed in...