ハウスクリーニング、してくれたのか確認できるでしょうか?

通常、大がかりなハウスクリーニングは前の入居者が退去して原状回復が終わった直後に行い、入居前のクリーニングは簡易的なものに留まります。そのため不動産業者が改めて行ったクリーニングでは不十分だった可能性があります。

まずはその不動産業者に「いつ、どういった清掃をしたか」を問い合わせて下さい。部屋を見た際に清掃を希望する箇所を具体的に指摘していて、そこが改善されていないのであれば不動産業者のミスですので再度クリーニングを依頼することも可能かと思います。