যাত্রীরা অভিযোগ করেন, বিজয় এক্সপ্রেসের নির্ধারিত সময়ে না ছাড়ার ঘটনা নতুন নয়। প্রায়ই ট্রেনটি এক থেকে তিন ঘণ্টা পর্যন্ত দেরিতে ছাড়ে।