Provincial Licensure

When I graduated from nursing school in 1996, I did not register in my province because I was going directly to the USA, plus I just couldn't afford it. Now I am trying to move back home and get a license, and the Board there is giving me a really hard time. I am jumping through all kinds of hoops, which apparently are not good enough. These people also told me that if they didn't give me a license, no other province would either.

Is this true? Has anyone ever experienced this or heard of this? I'm not sure if I should just give up.

Thanks for any input!