It is hard to say what might help you...
if I google for that error, I'll find many "easy" solutions or troubleshooting guides for that error, and we don't know which of them you already tried...
So as the error message states... it has something to do with (not enough) memory... so you have to (somehow) get more available memory for that CLR.
Please explain what you mean by "..., increased the allocated memory to SQL instance..."
Does it mean adding more memory to that server, configuring min/max memory of that SQL instance, or changing os memory configuration (vas?)
And maybe you'll find a hint in the eventvwr for more details...
Or you can get hints from your last activities on that server... what has changed between your last recreation and now?
Did someone install a new patch, or changed something in the configuration, added a new .NET version... something like that.
Please, give us more information on your system.