Kinda sounds like syncros may be messed up, but thats just my thought.

 

Long back I had a similar problem, the guy who worked on my car popped off the plastic cover from where the gear shifter is and adjusted these plastic clips that go fromt he shifter knob to linkages...
I didint pay attention to what he did but i remember him saying if its 1st and reverse having these issues there is a small adjustment to be made and its solved as he did...
Im in a different country and i guess im looking for a write up on these adjustments and sort it out myself...

 

If it was the Synchros I would expect for there to be problems getting into gear when my car is already moving, however this isn't the case. When the car is already moving the shifts are really smooth.

Something must be off somewhere, just a matter of finding it. I don't think it's an issue with my slave cylinder as Exedy stated, because my clutch pedal still has plenty of resistance.

I'm going to try to bleed the clutch this weekend, hopefully this will help. I'm open to other ideas of things to look at as well, if anyone has anything.