I used to be a Facebook friend, as well, and I can no longer access her page. I receive the same message as you do. I assumed that she deleted me for some unknown reason. I just keep checking here regularily to see if she, or a friend, will post an update.
I'm not a FB friend either but there's nothing on her wall now except adding a new FB friend. If you were deleted, I doubt if it was personal, she said she had a list of people to add but would have to remove some first since the limit is 5000. Maybe some of the adds are people she knows personally and just randomly deleted some.