Hello Shawn
I have a very similar problem. Is it the same or is there another solution?
I upgraded to Win8.1 some months ago, and the installation virtually forced me to establish a Microsoft ...@outlook.com account.
After sitting idle since then I now find I cannot log in to the machine - at the blue login screen it will not accept what I am pretty sure is my password. (I was able to login to the outlook account on another PC using the password.) Gives message "Your PC is offline. Please sign in with the last password used on this PC".
I have tried some proprietary software, and "removed" the password, but this makes no difference to the login behaviour.
I have followed your initial instructions to use safemode, etc, but have the same result as amifu_ckedreally - no arrow and no sign of any other accounts, administrator or not.
So am following this discussion, but really find it disturbing the way Windows is going (at least for older users like me). XP was good - how about Windows Lite that just switches on, runs programs, and connects to the www.
David