It took me exactly 3 months to get my new passport. Some say it'll be little faster if you send the original citizenship card along with the application. Well in my case, I just sent them the copies.