It does sound like it's a mechanical issue. To add to Trevor's comment, if you seem to still have trouble, it is NOT uncommon for e-brake cables to corrode internal. The rust build up can make it difficult for the springs to retract. If the spring doesn't fix or help, just try working the cable by hand when it's disconnected to ensure there is no internal binding.
I have resolved this issue! Turns out the rust build up on the footbrake itself was causing the slow return when releasing. Just some good old WD-40 and everything was loose again
Slideshow: A one-of-one U.S.-spec Mercedes-Benz SLR McLaren Roadster became even rarer after a factory-backed transformation at McLaren's headquarters.