So, more Joomla trouble...

I'm attempting to install Joomla 3.0 on a dedicated server. The problem is the install just doesn't show. I upload the files via Cyberduck, then I go to my website to begin the install but I'm brought to

I used to get 404 errors so I tried changing all the permissions to 777 for testing purposes and still, nothing would work. Mind you, I've installed Joomla on my own personal server with a lot less trouble...

I asked on the Joomla forums - they said it was a server issue. I asked my host, they said it was a scripting issue in index.php - which I don't understand because I didn't touch it - and then they said it was a problem with my permissions - which it wasn't.

So, basically, neither side has a clue.

Does anyone have any idea what might be going on here?

EDIT: Oh, we've already had Magic Quotes turned off, too.

EDIT 2: Problem solved, finally!