I've had this exact same problem, but only with first. All I have to do is let the clutch out and push back in. Then I can easily shift into first. It only happens after start up and occurs once every month or so.
2003 BMW 325xiT "Audrey"
1990 Audi 90 Quattro Sport 20v "Chloe"
1993 Audi 90 Quattro V6 "Lydia II"
1994 Mazda Miata R-Spec Race Prep "Natasha"