Freshly installed on latest Wordpress, I am simply not able to add relationships to contacts.
I have created one contact of type ORGANIZATION and one of type INDIVIDUAL and no matter what I try, I can not create relationships between them. The dropdownbox always gives "Loading failed".
I replicated the install locally in a virtual machine and everything works as expected.
Also, I notice that the local install is faster than the non-local (bluehost shared, memory limit 200M).
You've correctly isolated the problem to your Bluehost server configuration - and also found that their shared hosting may not be up to your needs! You may want to get a VPS (I like Linode and Koumbit), or you may want to find shared hosting that can support CiviCRM (like CiviHosting). Your performance problems will only get worse as you increase the size of your database.
But back to your problem - check out this post to troubleshoot. My guess is that Bluehost has mod_security or some php.ini setting that's causing an AJAX call to fail. This page will help you identify exactly what's failing. Note that if you're looking to move to another host anyway, this may not be worth your aggravation!
