when my ex wanted to go abroad with my nipper i talked to a solicitor. i said she could go but wanted a legal agreement about them having internet access- times to chat, flight contributions etc. the ex decided against going abroad but it was nice to know the solicitor thought i had every right and would easily get these things granted if it came to court.
the law has changed some point in the last 10 years to favour male access especially if you have been a present and reasonable father figure to the child already. the courts are likly to favour you if you can show this.
a solicitor is the only way out of your mess. you need to let her know YOUR rights as a parent. do this in writing and be polite. dont get wound up. if she goes off on one dont get sucked in.
However you need to be 100% honest to your solicitor in every regard otherwise it will come out in the end (and look really bad on you) and the advice given wont be right.