YouTube error "You're offline. Check your connection."

Is anyone else having problems with YouTube showing "You're offline. Check your connection." when trying to play videos? We are using Smoothwall for our filtering.