Your paperclip/ghost won't show on the normal leaderboards unless you posted a top 100 time - uses too much server space to host 20,000+ replays per track. been like that since fm2/3
Rivals mode seems to be different however since everybody has a ghost you can race against. this may be why there have been/are server issues.