The same thing happened to me. Until I could find a distant great great uncle of my mother's who had been buried in an orthodox cemetery in the UK, we were not kosher enough to marry. Forget the fact that my grandparents were called Cohen and Levi.
Chairman of U.S. Joint Chiefs of Staff says Iran deal lowers near-term atomic arms risk (Reuters)
from the article: So you think you are Jewish enough for an Israeli wedding? Prove it