I think I have the same problem.
I use Vantage theme at wordpress.org. I’ve uploaded republika font, I’ve selected headlines and it works for headlines.
Then I followed these instructions for the top menu but it didn’t work for me. I’ve also tried #site-navigation li a but stil no results.
Is there any other thing I could try?