Спор из-за договора на уборку помещения - что делать, если одна сторона расторгла договор без уведомления другой

В сентябре 2012 года, мы ООО заключили договор на уборку помещения с другой компанией., предоставили уборщицу, и ежемесячно привозили химические средства необходимые для уборки. Оплата за уборку проходила до декабря месяца. 15 Января 2013 года, передав курьером счёт на оплату за январь и акты выполненных работ секретарю их организации, а так же химические средства нашей уборщице, мы как нам казалось продолжаем сотрудничать, когда счёт за услуги не был оплачен 5 февраля мы связались с данной организацией, узнать, когда пройдёт оплата, на что услышали в ответ, что данная организация с нами не сотрудничает, с 1 января 2013 года, счета они никакие не видели, акт подписывать отказываются, потому что расторгли в одностороннем порядке наш договор. По договору одна из сторон может расторгнуть договор уведомив вторую за три календарных дня до предполагаемой даты расторжения, при невыполнении одной из сторон обязательств по договору. Мы никаких писем не получали. Первое письмо от них пришло в адрес нашей организации 12 февраля, где они пишут, что единолично расторгают договор, потому что им не нравится наша уборщица. Да и ещё, уборщица наша там работала до 5 февраля, период с января по 5 февраля она нам неоднократно звонила с телефонов сотрудников данной организации. Как нам поступить в данной ситуации, мы намеренны подать иск в Арбитражный суд, есть ли смысл?