When I try to start up New Vegas I get a steam message saying "This game is currently unavailable. Please try again at another time." This has gone on ever since I bought the game. If anyone has a solution, I would be very thankful.

Reboot your PC. (exiting out of Steam, completely, not to the System Tray, and restarting Steam is usually enough)