I'm having the same problem on my new SGS3. In order to work around it, I downloaded another popular calendar from the Play Store, which does search, but doesn't have a "go to (date)" feature. So, now I'm using both until someone figures out what we're doing wrong. It must be simple, but I...