Está utilizando el nombre de la base de datos dentro de la declaración de inserción-
...
string server = "db.cce-solutions.dk";
string database = "web626445";
string uid = "******";
...
MySqlCommand cmd = new MySqlCommand("insert into web626445 (yourName,YourEmail,YourPhone,Category,Description) values(@Name,@Email,@Telephone,@Category,@Description)", connection);
Veo que web626445
es la database
no table
. Utilice el nombre de la tabla en su lugar. Como lo envolvió con un bloque de prueba, no puede ver el error.
Y comprueba que tienes la tabla correctamente creada.