jeet07,
I was told and I also read that as long as you're out of status you have to wait for AIP to have your work permit approved. I received my work permit before I received my AIP, but it was only a matter of a short time. I guess they communicate and my OWP was mailed out before I received AIP, I am really not sure.
The CIC system really don't work the same for everyone but I can only tell you what I am going through right now and share what I hear from my representative. Just take it as guidance but be open for other advice, you never know which one will help.