I see two separate issues here:
- You have a permissions problem with your ~/.gvfs directory. I suspect you see this warning when you try to tab-complete your package name. I haven't seen this before; you'll probably want to search the Ubuntu forums or just try rebooting.
- Your environment isn't set up properly in your new terminal. Are you sure you're sourcing the setup.bash for your workspace properly? (Note that with catkin, setting the ROS_PACKAGE_PATH manually is no longer sufficient to tell ROS where your workspace is).