The biggest issue was getting a version of Firefox that works, the workaround was to install the Firefox ESR Edition
Windows 10 Installation
Install Java JDK - jdk-8u111-windows-x64.exe
Install Python - python-2.7.12.msi
Choose advance configuration to add Python to class path
Install Firefox ESR Edition - "Firefox Setup 45.5.0esr.exe
https://www.mozilla.org/en-US/firefox/organizations/all/
Update your path variable to add this:
"C:\Program Files\Mozilla Firefox\"
Launch Firefox and install the Selenium Builder Plugin
https://addons.mozilla.org/en-us/firefox/addon/selenium-builder/
Download Selenium Jar File
http://selenium-release.storage.googleapis.com/2.53/selenium-server-standalone-2.53.1.jar
Launch the Jar for command line
java -jar selenium-server-standalone-2.53.1.jar
You are now ready to record and playback via Firefox
---
Ubuntu 14.04 Installation
Install Java 8
$ sudo apt-get install python-software-properties
$ sudo add-apt-repository ppa:webupd8team/java
$ sudo apt-get update
$ sudo apt-get install oracle-java8-installer
Remove current version of Firefox
$ sudo apt-get remove firefox
Download 64-bit version of Firefox
https://www.mozilla.org/en-US/firefox/organizations/all/
Extract Firefox
sudo tar -xvjf firefox-45.5.0esr.tar.bz2 -C /opt
Create Firefox ESR
sudo ln -s /opt/firefox/firefox /usr/bin/firefox
Create an icon
$ sudo apt-get install gnome-panel
$ sudo gnome-desktop-item-edit . --create-new
Updating
$ sudo apt-get install gksu
$ gksudo firefox