Is there any possible link between cold fingers/feet and erectile dysfunction (since both seem to be circulation issues)?

You are on to some-: Thing. Ed can have one cause, but can be multifactorial: vascular disease is a large contributor, and the vessels supplying the legs have penile branches. Build up of placque impairs flow. Psychological and neural factors (the parasympathetic) are crucial to erection; sympathetic to ejaculation. Many surgical and XRT pelvic treatments add to impairments.

Keep out of freezer!: Seriously, these are not necessarily circulatory issues, but either could signify significant disease. You should consult a physician who could assess all possibilities. Important: if you happen to smoke, stop as quickly as you possibly can. Your, er, performance could depend on it.