I gained back my libido since low-carbing. Perhaps it's the vegetarian component in your low-carbing that is the culprit and not the low-carbing itself?

Quote from Weston-Price Foundation website:

"Celibate monks living in monasteries and leading a vegetarian lifestyle find soy foods quite helpful because they dampen libido."