Yeah I tried it the first time I played. I kept throwing pokeballs and thought my game had a bug or something that was the reason why I couldn't get it. When I started a new game I tried it again, with no luck. Took me a while to click that it wasn't catchable.