Welcome to the Fitbit Forums @Sykes! I'd start by making sure that there's not other Bluetooth device that may be creating interference during the setup process. I invite you to take a look to this article where you can find some troubleshooting steps to fix this. Although you're not using an Android device, here you can find an article that will show you how to perform a master reset. Once you've done that, you can definitely try the setup process one more time.
I hope this helps. Keep me posted.
