Did this ever get resolved. I am having a similar problem with brocade switches not seeing each other when using a per-VLAN STP. It works fine with a single instance of STP.
My understanding is that VSTP on the EX is supoosed to be compatible with PVST+ & PVRST+.