Apt-Get Stuck???

Yes, and because of this, I know that Whonix is not doing anything strange / special that would lead to such an issue.

Did you verify the vm images?

Does it work in gui mode?