I was receiving some complaints from a customer that he was getting randomly logged out when using the administration section of his website.
He has a Joomla 1.5 install with the legacy plugin enabled and according to this Joomla Bug you have to have the Remember me Plugin to have an higher priority than the Cache and Legacy plugins.
For solving this, I've made Remember me to have priority 1, Legacy 2 and Cache 3.