phpmyadmin - Login issue, takes me back to the login page after logging in
Turns out the issue was memcache. I'd added it for other reasons and set PHP to use it for sessions. Nothing broke (or so I thought) and all seemed well. Turns out it's this very reason phpMyAdmin was not working. phpMyAdmin does not support memcache being used for sessions in PHP, it requires files.