Help! When to call back?!

Since there's been a status change - the posting has been pulled - I'd probably contact the recruiter and ask if the schedule has been firmed up.

"probably in February sometime" leaves a lot of room for uncertainty and provides the justification for the call.

Thank you for your response! The one thing I'm worried about now is what exactly I should say. The first call I left a message on her voicemail with the whole "Hi, my name is so and so and I'd like to follow up on a graduate nurse position I had applied for (with the job ID)." and I left my number and all that. She called back and we spoke for like 5 minutes where she explained what was happening with the position, asked me to spell my name for her and everything, and said, more or less, sometime in february they will be scheduling interviews. I said "Thank you so much for getting back to me so quickly" and here's where I think I messed up, lol, she asked if I had any more questions and since I couldn't think of any I said "No, I don't. I was just following up. Thank you!" and we said goodbye. As soon as I hung up I started obsessing over how stupid I sounded, lol. But anyways, my question now would be, I know I will probably get her answering machine. I am not sure what to say in the voicemail. I don't want to say that I'm following up because I don't want to have the same conversation. I was thinking of saying something like "Hi, this is so and so, we spoke briefly on the phone last month about the graduate nurse position that was posted and I would like to know if there has been a change in status yet for that position. I can be reached at blah blah blah. Thank you for your time." Does that sound decent? I don't wanna come off as being a huge bother or anything. lol, I'm bad at this.