трудный вопрос конечно... )))
"Я не могу подключиться к базе данных"

А что после двоеточия то что? конект к базе не может быть осуществлен поскольку:

А может это зависит от того что я поменял хостинг, новый хостинг на люнекс?

а ты данные коннекта сменил?
логин\пасс\сервер?

в config.php да прописал, в базу даных все добавляеться, но почему при попытке зайти в admin.php пишет, то что я написал.

хыхы посмотри в функции mysql_connect("сервер с базой данных:порт","логин","пароль" );

думаю ты хост не правильно указал

полную ошибку опиши!
т.е:
I cannot connect to the database because: траляля

у меня просто пишеться это

смотри в сорцы файла к которому обращаешся и которые в нем инклюдятся.. а так сделай поиск по файлу на твою фразу ошибки и если найдеш что то на подобие:
mysql_connect("host", "user", "pass") or die "I cannot connect to the database because:";
посмотри от чего дохнет скрипт, или добавь функцию вывода причины неконекта.. не помню как пишется mysql_error(); по моему.. а там по ситуации посмотрим.