I know I'm coming in late, but have you tried any other verification methods? I've had problems with the actual http://check.torproject.org website before, but I was still connected.

I got a similar message; that I wasn't connected or whatever. I then went to www.networktools.com with the instance of FF that the Vidalia control panel opened and saw my IP address was coming out of the Netherlands.