- Make sure Synaptic is not open.
- Also make sure that, update manager is not working(which is a usual case scenario)
- Now all of the above cases does not fit, which unfortunately is my case, you can do the following.
sudo rm /var/lib/apt/lists/lock
- Removing lock is probably not an ideal solution. But it actually worked for me. Let me know your feedback on this.