Thanks guys.
The BB is perfect; still spins very smoothly and no side to side movement or anything like that, plus, the issue never existed with the previous wheel/freewheel. When I took the Estons out of the box I tried out the freewheel by spinning it in my hand and noticed right away that it's less "spiny".
So I guess my other question is, should I ride the wheels a bit and then get them re-tensioned or do that right away before riding?