Read my above post - that IS the difference Lol.
Adam and Eve werent in Paradise when they were thrown out, they were in Heaven [According to Sheikh Faisal]
And the Prophet Muhammad (Sallallaahu Alayhi Wa Aalihi Wa Sallam) will be the first to enter Paradise.
Allaah Knows best.