I'm running fully updated copies of LMDE on 3 separate PCs all with completely different hardware configurations, and all installed within the last week.
The only update problem I had was down to a daft error on my part - I was so used to using the main edition that I added Ubuntu PPAs to LMDE
GA-965-DS3, Core 2 Quad 2.4GHz, 8GB DDR2, 2x1TB HDD, Linux Mint 11
Acer Aspire 5332, Pentium dual core 2.2GHz, 4GB DDR3, 500GB HDD, Linux Mint 11, Linux Mint Debian
Compaq CQ-60, Sempron 2.10GHz, 4GB DDR2, 120GB HDD, Tinycore 3.7rc2 (Minecraft server!)