That's very odd. Check the left column - it should have an 'All' option and an 'Installed' option. There's also a 'Not Installed' option. Click on either All or Not Installed before doing the search, see if that works?

I've definitely got emacs on mine and it has the Ubuntu symbol by it which suggests it should be in the standard repository.