Have you installed other apps that you could not find. Did you actually install it? Not really clear on that. Just wondering if you looked in the app drawer, the 6 little squares upper right.
Moving the thread to Android apps as this is not an ICS issue.