3000元的租房押金还能要得回来吗？

我在2012年2月20日和某公司签订了一份租房合同，是一个沿街门面房，用于做小生意的。当时除了付清租金以外还交了3000元的押金。后来由于经营不利，半年以后征得了房主的同意把门面房转租给了一个做理发店生意的人。今年2月10日我们向理发店要回了房子，结清了所有的水电费，也喊房主来验了房，一切都没有问题，就打算过完年退还押金的。可谁知过了一个星期以后我们去要押金，房主说有以前在理发店办卡的客户来电咨询理发店去向，他们办的卡还没有用完，因此算我们违约，不退还3000的押金。后来我们也积极找到了理发店的负责人，让他和客户沟通解决。现在理发店又在别的地方开店了，据他说他已经一个一个打电话通知办卡的客户店址已更新，让他们转到新店去或者找他退卡里的余额。但是房东不认可处理结果，就咬定我们违约，一分钱都不退。虽然发生了理发卡余额未清的问题，但是房东没有帮理发店的客户赔偿过一分钱，他扣押我们所有的押金合法吗？这个押金还能要得回来吗？急盼答复，谢谢。