I was testing the now-ranked version of Black Sheep, and I cleared it. I noticed, however, that my high score is only on the local rankings, and not the online ones. Was it, uh... was it supposed to auto-submit right away? 'cause it didn't...
If you changed your password you will need to reenter your details (it does not automatically update). Also, can you see other people's high-scores in-game?
I'd try reentering your details anyway.. it sounds like something is wrong with them.
(also, what version of osu are you using? if it isn't latest, it won't record)