Logging on in a terminal using mysql -u owncloud -p, works perfectly fine.Initially using a newly created user owncloud with a random character password and using that (user had been granted access to the database and privileges had been flushed).
After going round the following steps I've tried already to debug this problem I have tried a clean install from scratch and still get no luck (also trying all the below steps). I get a SQLSTATE Access Denied error every time I try to connect my ownCloud instance to my MySQL database as This is on a clean, newly installed copy of Ubuntu server with a LAMP stack.