A łączysz się na odpowiednim porcie?

mysql_user to Twoja nazwa użytkownika? Rozumiem, że masz cały serwer dla siebie?

Dział dobrze sprawdzałem i jest port ok.

Nazwa usera w bazie to takie mam strona_user dawałem tak mysql_strona_user i nic dalej to samo,tak serwer jest całej mojej dyspozycji

Utwórz nowego użytkownika bazy danych i zobacz czy się połączysz.

Stworzyłem nowego userka i jak łącze się tym kodem

Kod:

<?php

$link = mysql_connect('localhost','username','password');
//(...)
if($link == true){
    echo'lolercoster';
}
?>

i było okej ale jak taki kodem chciałem się połączyć

Kod:

<?php

$link = mysql_connect('localhost', 'mysql_user', 'mysql_password');
if (!$link) {
    die('Not connected : ' . mysql_error());
}

// make foo the current db
$db_selected = mysql_select_db('nazwabazy', $link);
if (!$db_selected) {
    die ('Can\'t use foo : ' . mysql_error());
}
?>

to taki błąd mi się wyświetla

Warning: mysql_connect() [function.mysql-connect]: Access denied for user 'strona_user'@'localhost' (using password: YES) in /home/strona/public_html/strona.php on line 3
Not connected : Access denied for user 'strona_user'@'localhost' (using password: YES)

Czyli sprawa jest idealnie prosta - skrypt nie może nawiązać połączenia z bazą danych, z powodu braku uprawnień użytkownika.

To już wiem że nie ma uprawnień ale jak to naprawić ?

MySQL :: MySQL 5.5 Reference Manual :: 5.4.7 Causes of Access-Denied Errors
mysql_connect(): Access denied for user - Hot Scripts Forums
Error connecting to MySQL: Access denied for user: 'da_admin@localhost' (Using password: YES)

I warto przypomnieć sobie podstawy:
http://webmaster.helion.pl/index.php/kurs-mysql