Looks like the problem is that the 'roslocate' command now defaults to the ROS Groovy index. So if a package has not been indexed for Groovy on the ROS wiki, it will not be found. The work around is to use the --distro option to look for the package in an earlier ROS release. For example, if you use roslocate without the --distro argument to find the mjpeg_server package, it will fail:
$ roslocate uri mjpeg_server
error contacting http://ros.org/doc/api/mjpeg_server/stack.yaml:HTTP Error 404: Not Found
This is because the maintainers of the mjpeg_server package have not yet submitted an index request for Groovy. To look for it in the Fuerte release, use the command:
$ roslocate uri --distro fuerte mjpeg_server
and we get back the source location.
--patrick