The former TOWIE star was first on the dance floor for icons week, and had a tough time