i've got a virus b so should be similar, if you push multi and single buttons together you enter (surprise!) multi single mode. so you can assign each part of the multi program to different midi channels - up to 16. and then edit the patches as well - instead of using just multi and not being able to edit each patch on the fly. have a read of the manual and it will tell you all about this :0)
if recording multiple patches make sure your using different outputs from the virus onto different channels or solo each part and record them seperately
make sure cubase midi channel matches up to the patch midi channel and that no other multi parts are on the same one, other weird shit will happen!