The 4GB patch affects the usage of system memory (the RAM plugged into your machine's motherboard), NOT the separate RAM (part of which is used for texture memory) that sits on the video card itself, so the 4GB patch won't fix an out-of-video-memory problem.
'Out of VIDEO memory' would imply that the game isn't using your video card's texture memory properly.