A few year ago I had the same on my 2000 EX. Finally a few months after the cold start symptoms started my battery went dead. After changing the battery everything went to normal.

My advise, go to autozone or pepboys and have the battery and charging system checked for free.