Hi Megan,
I thought I'd throw my two bobs worth in here.
I have CIDP and it took 8 months to receive a definitive diagnosis (Given that I live in the sticks, this is in no way surprising!). I also had other unforseeable anomolies which threw a spanner in the works, but that's another story.
A lumbar puncture is a common diagnostic tool in this case and as others have said, it will rule out a few things.
I know you'll receive alot of great advice here.
Just out of curiosity, Whereabouts are you in OZ?
There are a few Aussies here, myself included and depending where you are in the country, we may be helpful with docs etc..
I don't post often but a pm will always get to me.
All the best
Noong