I think I might've. Should I have not done that?
Since the achievements don't exist on xbox.com.au, it means that your score has not been increased and you haven't really achieved them.
It's probably best to recover your profile so that once it has been added on Microsoft's end, you will be able to get them. Otherwise, you have them on your local profile but won't get the credit for them from Microsoft's perspective.
That does mean, however, that you can't really play them until then, lest you get the achievements again. It's up to you, buddy. I recovered mine, but mainly because I'm a partial achievement whore, in that if I get it, I'd like to at least have the credit for it.