Just to add one more brick to the wall… I too am a godaddy.com customer with Deluxe hosting and also had to migrate my hosting plan from a Windows server to a Linux server in order to have a successful install of WordPress. Once I did, everything worked and installed like a charm. It took 24 hours for them to migrate my site.
Of course, now my entire website is broken, but WordPress works!