The hosting you're using for your current installation won't work unfortunately, but all hope is not lost.
You need a host that can natively support Node.js, which means you're going to have to look for some kind of VPS supplier. VPSDime.com do some incredibly cheap yet powerful servers!
If you would prefer a more managed solution, I suggest Digital Ocean. Their walkthrough's are incredibly insightful, and this tutorial explains every little detail.
Don't even try looking for a free supplier - almost every free Node.js host I've ever found hasn't been the standard I needed it to be!
(Alternatively, if you send me a PM, I'll tell you exactly what to buy, and I'll set you up for free )