Assassin's Creed III Randomly Crashes

I recently got Assassin's Creed III off of steam and it keeps crashing at random points in the game. The only time it doesn't do this is when I hooked my laptop up to my TV and played that way (same resolution too). l tried reinstalling it. Also when I run it, it always does the first time start up with "Microsoft VC redlist package" and the uplay installer (it only takes 2 seconds but its strange). Anyone know a fix?

Here's my specs:

Windows 7 Home Premium 64-bit SP1

Intel Core i5 460M @ 2.53GHz

RAM: 4.00 GB Dual Channel DDR3 @ 532MHz

1024MB  NVIDIA GeForce GT 420M (Dell)

466GB Seagate ST9500420AS ATA Device (SATA)