Have you tried refreshing updates?

Which product are you using?  Basic? Professional? Stand Alone? Network?  Are you using Hosted or not?   

I saw someone using the hosted version that was struggling to get any states downloaded, not sure if that was ever rectified or not.

Which states are not downloading for you?  The more information you provide, the more likely it is that someone can tell you if its an Intuit issue or an issue on your end.