Acredito que um ponto de alerta seria a conta para qual você realizou o pagamento. Como você estava em contato com uma "corretora", o pagamento deveria ser para um CNPJ. Pelo menos nas experiências que eu já tive, dificilmente há qualquer tipo de contato com o locador quando se há o intermédio de uma imobiliária e isso inclui o pagamento. Até porque a parte terceira cobra uma taxa por esse serviço prestado, então acho bem difícil qualquer pagamento ser realizado diretamente ao locador do imóvel.
Esse tipo de golpe está bem comum mesmo, incluindo com bens de consumo. Conheço uma pessoa que levou um golpe parecido com uma geladeira. Uma dica interessante é pesquisar por anúncios semelhantes antes de entrar em contato e comparar as principais informações dos anúncios encontrados. É possível até usar a função "Pesquisa por imagem" do Google.