I used to have the same problem. The caseback on your watch is tightly close with hardly any gap.
I had success using an utility nife and very carfully tapping with a small hammer untill it starts to crack open
after that you can use a regular case opener or a similar tool. It works every time.