Thanks for the reply!
I am glad to see I was not the only one with this issue.

I had the same experience with Cbeyonds tech support. I actually think they use another company for their hosting services
Actually the client that I originally requested the Cbeyond hosting site moved from Cbeyond because their servers were just to slow. All of that work to see them move to another host. This actually made me happy because it meant everything else became easier in the future. Cbeyond was so difficult to work with.
In the past year I have one other client request a joomla install on cebeyond. I told them my hourly rate and then told them of the troubles I had with cbeyond and did the math for them. It became very apparent that if I spent an extra couple of hours on the install (due to the extra road blocks of cbeyond) it would be cheaper to go with a different hosting company.
If you are having trouble installing components, check all of the permissions, you probably done this. The apache user may be different than the FTP user you are using upload your files. I have seen this happen before.
Hope this helps and thanks again for the reply!