Starting Problems with L Reg Nissan Micra

Hi,
I have a very peculiar and strange problem with my L reg nissa micra. And this problem surfaces only during winters. In the cold winter mornings the car engine turns but just doesn't fires up. As the day progresses and the temp goes up with sun and all, the engine fires up. Also I have observed that the fuel pump switching on sound which comes up when u turn the ignition is missing when I try doing the same in the cold winter mornings.I have been going mad over this issue and have got everything else checked and changed like the. Engine oil, spark plugs and even the distributor. Still the problem of cold start in the mornings persists. And its just in the winter mornings. In summers there is no problem at all. Already have spent more than £200 on the services. Plz help. Thanks.