Spoke to Maxtor support yesterday.
They asked me to run a few diagnostics after which they said that problem was caused by corrupted file system table and suggested that I use data recovery software. Try two so far, but both froze mid-way.
I guess will try Norton Systemworks later on as well.