The database rebuild entry is already in the FAQ here.

I didn't quite understand what you did that was different from that FAQ entry. What exactly is missing from that FAQ entry that fixed your particular problem?

The "Ctrl-D" thing is new to me. In fact, I'm doubtful that Ctrl-D even does anything to the player since it's the first I've heard of it. Are you sure that wasn't just a typo of Ctrl-C (break to the shell prompt)?