1996 s10 will not go into gear when cold.

I replaced my clutch myself around the end of september.  It worked great until now.  4 months later im having my first problems.  When it is cold out i have a really really hard time getting it into gear.  I have to push my clutch pedal all the way to the floor as hard as i possibly can and then push pretty hard on the shifter to get it to go into gear.  I checked my clutch fluid level and it is ok.  Sometimes it also idles rough.  It will start to die and then rev up.  It usually does this when it is just sitting there but occassionally it does it when im driving in a parking lot.  I have to shut it off and turn it back on agian and then its usually fine.  Is this all related to a vaccuum leak? Or is one a vaccuum leak and the other related to air in the hydraulic line? Any help would be greatly appreciated.  I am considering bleeding my clutch again.