It took me a long time for the 3 Star rank to show up. I would also be way ahead of the Computer and would get a 2 star rank or lower. I think it is based more on race performance and consistency. Just keep Racing!! Good luck!
PS. Doing well on the time trials also helps. Try to open all the Fast Ghosts