According to few threads at black hat world and few case studies, Its confirmed that, if you are into churn and burn, you have to wait for 3-5 weeks before you see the impact of your link.
Whats the way out?
You do what you have been doing so far. Dont panic. Just take it as, you make the site 30 days later and that it.
Nothing Much to worry about it.
How about an Old Domain?
This new update applied to old domains as well. If you are creating new pages on old domain and build links to those new pages, you still have to wait for around 30 days before you begin to see the rise in SERP.
Discussion at BHW Threads: