When you say "I'm sure", its not as firm as "I believe." When you believe in something, there's no doubt about it. But when you are sure about something, you can believe it, but there is still room for doubt and disbelief. For example, when people say, "I'm not sure." Yes, you can replace "it" with "that." Hope I wasn't confusing! :)