Странно. Я еще не сталкивался с такой ситуацией. Тем не менее, ссылка, которую вы пытаетесь открыть, это не игра Angry birds Rio, а ПЕСНЯ. Если вы хотите привести пользователя к игре Angry birds Rio в магазине приложений, вам лучше использовать:
NSString* urlString=@"itms-apps://itunes.apple.com/pl/app/angry-birds-rio/id420635506?mt=8";
[[UIApplication sharedApplication] openURL:[NSURL URLWithString:urlString]];
(протокол не http://
, а itms-apps://