OK
I have got a temporary solution for achievement not unlocking on last versions of app, while we are waiting till the devs fix this, for how it should work:
1. Download version 2.3.10281.0 here for example
https://www.appx4fun.com/xap/54146/2. Remove newer versions, turn off auto-update in store app just to be shure
3. Install downloaded 2.3.10281.0, launch it
4. Replay any puzzle pack (or complete all packs in collection 1 and 2 if you still not done it)
5. Done!
PS unlocked it now for myself by this actions, but have completed it for fist time, so need someone to confirm if this works for replaying (but I think it shoud works fine)