The last point you make sounds good. Harry probably misses having one or more parent figures in his life, and when he realizes Sirius is innocent he immediately clings to him as if he were his second father (which, in essence, he is).