fe_sendauth: no password supplied - Rails 3.2 / Postgres

Hi,

This is my first time using a VPS and I have followed Ryan Bates Cast on setting up. I am now getting this constant error every time I want to run rake db:migrate -

bundle exec rake db:migrate
rake aborted!
fe_sendauth: no password supplied

Tasks: TOP => db:migrate => environment
(See full trace by running task with --trace)

Does anyone have any experience with this? I have changed the postgres hba file and it still did nothing. I made sure my db connections were correct, still nothing. I do not understand where I could be going wrong. Any help / links would be greatly appreciated.

Thank you