Hey UNIcorn,
Thanks for the report! Are you playing with a hero that can destroy Structures at a long distance? There is currently an issue where the quest can fail to grant credit if you are not within a certain range of the structure.
Thanks,
~ Fizivix