Отказ в туристической визе. Помогите разобраться...

Добрый вечер. Сегодня произошла неприятная ситуация: не дали визу. До этого в паспорте были только штампы въездов в безвизовые страны (Армения, Грузия, Турция три раза). Я решил подать документы на польскую шенген визу. Собрал все документы, оплатил 100% стоимости отеля (подтверждение было не от Букинга, а именно от администрации отеля), билеты туда-обратно, предоставил справку с места работы установленного образца и информацию по зарплате и из банка (суммы, скажу честно, вполне приличные) и все остальные документы. Проверил несколько раз, даже сходил в визовый центр и проконсультировался там (сказали, что с документами полный порядок). Подал в итоге в документы в консульство в Санкт-Петербурге, а сегодня получил отказ с формулировкой "есть основания полагать, что заявитель незаконно останется в Польше после завершения срока действия визы). Выдали бумагу, но в паспорт штамп не ставили (тут не понял, почему). Предложили подать аппеляцию, стоимость которой 60 евро. Скажите, что делать? Стоит ли подавать, учитывая то, что поехать по запланированным датам я уже не успею? В чем может быть причина и возможны ли неприятности при последующих попытках получения визы?