I have been having the same problem over the last couple of weeks. Like you, apps2sd was no good. However, I eventually found this:
You should follow each step carefully, but it is not particularly difficult and it forces all future apps onto the SD card. It is not perfect as some still refuse to go anywhere but into phone memory but I have uninstalled a few apps and re-installed onto the SD card so I now have sufficient memory again.
This thread is now locked and can not be replied to.