Может ли это быть связано с венами?

Да, Ваши жалобы отчасти могут быть связаны с патологией венозной системы, отчасти – с неврологическими проблемами. Для уточнения покажитесь врачу очно.