You say that you have to be connected to the internet to unlock achievements. If you unlock one offline does connecting to the internet and reopening the game later update it so the achievement appears unlocked on your Xbox.com?
Staff Clubs: 
Challenge Clubs: Tier One , Tier Two , Tier Three 
Working On: Troy's Club and Knife in the Dark Tier One