I am having some trouble getting into phpmyadmin when trying to login. The only error that comes up is "Cookies must be enabled past this point"

I have checked my browser setting to allow cookies. Our server is running on Ubuntu.

Would anyone have any suggestion onto where to begin looking for solution to this problem.