As long as you were not deported, you were automatically back in compliance again the minute you left Canada.
No, you were only denied temporary status. That decision does not affect your application for permanent status, as long as you have good evidences of your "genuine" relationship, which...