When I used first used it in Europe, none of my colleagues from Germany or the UK has heard of it either. I changed it to once every two weeks to avoid confusion.
Fortnight derives from Old English "fēowertyne niht", meaning "fourteen nights"
Are you sure that was not the case for non native speaking folks in living in the UK.