Galaxy S6 Edge+ not charging with Samsung Wireless Charger

So, I picked up my Edge+ from BestBuy yesterday and along with it, I got one Samsung Wireless Charger (the old generation). I unpacked it, connected the cable to the dish shaped charger and put my phone on top of it and voila! It starts charging. But wait, withing minutes, the charging stops and the blue light of the dish charger starts blinking. Disconnected, reconnected, few minutes passed and again it starts blinking (only when phone is on top). Now, I've used all original accessories, I do not have any cases/covers put on. I can't understand why won't it charge. When I googled, I saw similar issues with blinking blue light but nobody had solution. :( :rolleyes:
Here, look at this video I created : https://youtu.be/SfiGk6C3Yso

So, did any of you encounter this yet ?:mad: