People lie all the times, white lies, lies of omission. Perhaps she overlooked it as she only has 2 friends and in your own words "it looks like a new account", and you don't have facebook yourself?
I could understand if she lied to you about a guy on the side or a baby etc, but if you're going to get so pissed off over a lie about facebook I doubt your LDR has much hope