There have not been any changes that should require an upgrade since that was built.
There are a few things that can cause that message, including crosstalk with bitcoin. Do you run bitcoin as well?
Can you do something like
memorycoind getinfo | pastebinit
memorycoind getpeerinfo | pastebinit
tail -100 ~/.memorycoin/debug.log | pastebinit
or dpaste or whatever pastebin util you use.
Then send us the urls you pasted that to?
We will be updating the linux builds later this week, but that should not be a factor for that message.
There is no Bitcoin installed on the client (Ubuntu 13.04 x64), only Memorycoin.