Not your vet, but on the check-up: a clear exam two months ago does not rule out much here, because the usual suspects for night vocalisation are found on bloodwork rather than on examination, and a routine visit does not always include it.
Worth asking specifically what was run rather than assuming it was covered.