When I first started to play FO3 on my old desktop, all my achievements were registering on X-box live under my account. Now that I have a new desktop, none of them are registering on it. I noticed that I can't log in when I start up the game on teh main screen. Am I doing something wrong?

Are you running the game with FOSE? If so that disables the Live functions.