4Mbps is not enough to handle a single HDX stream from Vudu (http://www.vudu.com/faq.html) much less a family household streaming to different devices.
Per your link, 2.25Mbps is sufficient for HD from Vudu. Also, 4Mbps is the floor for meeting the original broadband definition; most offerings are higher.
*edit HDX