With that small number of rows and rows-to-delete, I am guessing you were simply blocked. Run sp_who2 active while you are trying to do the delete to see who is blocking your delete action. If it isn't blocking then there is something REALLY wrong with your server. I could store/delete that much data on my cell phone in near real-time. 🙂
Best,
Kevin G. Boles
SQL Server Consultant
SQL MVP 2007-2012
TheSQLGuru on googles mail service