Same issue here... Can't boot to safe mode on a Mac mini Server (mid 2010) running 10.9.2
Other boot up options work fine... I can get to the recovery tools, reset pram, etc... Just no safe mode.
*Edit* nope... Can't reset pram either.... It keeps bringing me to the recovery tools...
For what it is worth, I have noticed that sometimes after holding the shift key down, the login screen will tell me that network logins are unavailable... I wonder if Mavericks is confused on what to do, since the holding of a shift key seems to mean both!?!?!?
Message was edited by: FreelanceG33k