I believe that applying for a restoration to your status is your only option now (other than leaving by October 31st). I don't have any experience with restoration orders. But my response will bump your threat to the top and hopefully others will be able to help.
As for why you were refused, what did you say in your extension? Did you just say that you wanted to live in Canada with your partner and were looking for work? Or did you add anything about working toward common law status and working on a permanent resident application? If you just said the first, then it's probably not surprising your request for an extension was rejected. I don't think this is sufficient grounds for extending your stay. If you're looking to make Canada your home, CIC typically wants to see evidence that you're putting together a PR application (i.e. to legalize your status).
Good luck.
I will go down today and pay the restoration.. I'm not a 100% sure what a restoration is, but i'm sure i will find out when i go down and apply!
what you said actually makes complete sense, i'm very new to this, so i guess i wasn't specific enough in details. so i can see what the issue was now..
and we may be heading on more to apply for civil partnership, [my girlfriend & i planned to marry on oct the 31st, but that kinda changed when the extension wasn't accepted] which again im not sure on what to do. i also want to apply for permanent residency. my girlfriend says she would much prefer to sponsor me.
which would be the right steps to take considering the info above?
we are legit on all of this, but we know the government are usually weary on this route due to other cases. I just don't want to mess anything up, due to not knowing etc.