Hi,
in 2006 they refuse my friend on same basis that relationship is not true but their relationship was true and they went for appeal and hire lawyer and finaly by the end of 2007 embassy gave him visa so dont lost hope if relationship is true , good luck