As far as I know it doesn't increase with level, it's just a matter of luck. What I used to do is save just before the barrier, use the crystal and then reload if it didn't work so I didn't waste all my crystals. That said, if 50 times hasn't done it then it probably won't. Have you tried walking through it or looking for secret passages?