Thanks for your reply.
Here are my specs (as per your request) :
System: Host ledoktre-laptop Kernel 3.2.0-2-amd64 x86_64 (64 bit) Distro Linux Mint Debian Edition
CPU: Dual core Intel Core i5-3427U (-HT-MCP-) cache 3072 KB flags (lm nx sse sse2 sse3 sse4_1 sse4_2 ssse3 vmx) bmips 9178.94
Clock Speeds: (1) 2301.00 MHz (2) 2301.00 MHz (3) 759.00 MHz (4) 2301.00 MHz
Graphics: Card Intel 3rd Gen Core processor Graphics Controller X.Org 1.11.4 Res: email@example.com
GLX Renderer Mesa DRI Intel Ivybridge Mobile GLX Version 2.1 Mesa 8.0.4 Direct Rendering Yes
Audio: Card Intel 7 Series/C210 Series Chipset Family High Definition Audio Controller driver snd_hda_intel BusID: 00:1b.0
Sound: Advanced Linux Sound Architecture Version 1.0.24
Network: Card-1 Broadcom BCM43228 802.11a/b/g/n BusID: 03:00.0
Card-2 Realtek RTL8111/8168B PCI Express Gigabit Ethernet controller driver r8169 v: 2.3LK-NAPI at port 3000 BusID: 09:00.0
Disks: HDD Total Size: 256.1GB (-) 1: /dev/sda Samsung_SSD_840 256.1GB 0C
Partition: ID:/ size: 223G used: 8.2G (4%) fs: rootfs ID:/ size: 223G used: 8.2G (4%) fs: ext4
ID:swap-1 size: 16.89GB used: 0.00GB (0%) fs: swap
Sensors: System Temperatures: cpu: 60.0C mobo: 0.0C
Fan Speeds (in rpm): cpu: 3007
Info: Processes 147 Uptime 44 min Memory 300.9/15810.3MB Runlevel 2 Client Shell inxi 1.4.23
I will try to look at the boot log files. At the moment I am waiting for it to finish doing updates (its been up 44 minutes according to the line above and all I have done is boot it, open the update manager, and click the button to begin the update - no actual update has happened yet).
EDIT : I wanted to also mention, I booted once with the flags removed for fast boot and quiet, and I saw all the services scrolling by. Normally like on my PC (2nd gen i5-2500k, 8gb ram) they would scroll by almost too fast to read. On this laptop in its present configuration, however, it scrolled each one by, maybe 4-5 seconds each, or more.
EDIT 2 : I am trying to attach my dmesg output and also my /var/log/messages log file. Looks like I need to tar them first, can't upload txt files.