I miss not having a girlfriend.

If I miss my partner, I drop the magazine, and reload.

Miss

transitive verb
to fail to hit or land on (something aimed at)
to fail to meet, reach, attain, catch, accomplish, see, hear, perceive, understand, etc.
to overlook; let (an opportunity, etc.) go by
to escape; avoid: he just missed being struck
to fail or forget to do, keep, have, be present at, etc.: to miss an appointment
to notice the absence or loss of: to suddenly miss one's wallet
to feel or regret the absence or loss of; want: to miss one's friends
to be without; lack: now used only in present participle: this book is missing a page

Interesting.

I'm an American, and I would use the "I really miss not having a girlfriend" as it's the only way it makes sense to me.

In the beginning of your link (sorry, I didn't read it all), it says:

When an American English speaker wishes to express regret that Joe doesn't come around any more, they would typically say, "I really miss having him around."

It seems that it's common for British English speakers, however, to say, "I really miss not having him around," when they mean the same thing. To me, this sounds like exactly the opposite of what they mean to say.

Again, as an American English speaker, I wouldn't ever say "I miss having him around", I would say "I miss NOT having him around"

I'm curious, could you explain to me how you interpreted "I miss not having a girlfriend" as meaning you aren't getting along with the girlfriend you have?

Also, that sentence doesn't necessarily mean one is missing a particular person, but that you miss having a person you can call a girlfriend.

To me, saying "I miss not having a girl friend" says that one now has a girl friend, and is nostalgic for the days when one did not have a girlfriend. It sounds rather nonsensical to me.

Utterly.

At the risk of miss be having, why ask the question when the link you posted explains the error?

Not extremely common in my experience. But such speaking errors do happen.

When I read the sentence, I understood it as meaning he does not have a girlfriend but wishes he did.

The reason I took it that way is because it seems so much more likely that someone would desire happiness as opposed to desiring unhappiness. Because of that likelihood, I assumed that the person misspoke.

Okay. Now I conclude that I need not to care too much about expressions
which are not that common or regarded as weird. Thank you, Chai2.

Amen to that. I'm relieved to hear that you thought it was nonsensical.
Thank you Setanta.

I see. It'd be rather abnormal to believe all people, without a single exception, speak correctly all the time. Right.

I just wanted to know how much more natives think like that,
and as a S. Korean, I don't have many foreigners around me to rely on
when it comes to English but here.

Thank you Miss L Toad for your comment.
BTW, your name looks interesting.
I guess it's got a particular meaning.

Mistletoe is a semi-parasitic plant which attaches itself to the branches of shrubs and trees. It is chiefly known in western Europe, and was sacred to the pre-christian mystical and religious order known as Druids, among the Celts. It has become a symbol of the midwinter celebrations in countries where the Celtic people had such a festival, and so is also associated with the christian holiday of Christmas.

It is pronounced "miss-el-toh," so Miss L. Toad is making a play on words with her (?) screen name. The ancient Celtic custom was that violence was prohibited near any tree bearing mistletoe, so that enemies must part without attacking one another. This was changed into a custom at Christmas of hanging a spray of mistletoe from a door frame, and if a man and a woman pass through a doorway containing mistletoe, they are supposed to kiss one another.

My pleasure, Schmick, ty, yes my name is a joke, keep posting and always remember my time is your money.