The Scotland international, who previously spent a loan stint at Real Mallorca, has revealed that he had a number of offers from Spain.
"It's left me in a position where I am not too sure what is going to happen," the Daily Record quotes Hutton as saying. "It is very frustrating.
"If you could picture me that day, I was bouncing off the walls but to actually have options, not just one, to go to different teams and they can't, or aren't willing to agree terms is very annoying.
"I was desperate to leave and nothing comes of it and you are on a bit of a downer. Monday was a nightmare of a day."
Hutton has been a Villa player since 2011.