Is it a text message? It could be firmware...
Edit your /etc/apt/sources.list file and add "non-free" to the end of the two main repository lines. Then run "apt-get update" and install the "firmware-linux" package and see if that works. You might as well add "contrib" while you're editing it.
This would be correct, except one should always add contrib and non-free rather than one or the other. Software in contrib meets all requirements of the DFSG except it depends on non-DFSG compliant software (in non-free). Therefore contrib requires non-free. Software in non-free does not meet all the requirements of the DFSG, meaning it may be proprietary software, but is allowed to be distributed by Debian and utilized by its users, with some restrictions. Software in non-free may depend on free software (in contrib or main), therefore non-free requires contrib. Most Debian users probably want to use the contrib and non-free archive areas. For example, my /etc/apt/sources.list is as follows:
deb http://ftp.us.debian.org/debian/ wheezy main contrib non-free
deb-src http://ftp.us.debian.org/debian/ wheezy main contrib non-free
deb http://security.debian.org/ wheezy/updates main contrib non-free
deb-src http://security.debian.org/ wheezy/updates main contrib non-free
deb http://ftp.us.debian.org/debian/ wheezy-updates main contrib non-free
deb-src http://ftp.us.debian.org/debian/ wheezy-updates main contrib non-free
deb http://ftp.us.debian.org/debian/ wheezy-backports main contrib non-free
deb-src http://ftp.us.debian.org/debian/ wheezy-backports main contrib non-free
OP, try installing lshw and using it to list your hardware. When you use HTML output lshw will highlight devices with missing or incomplete drivers in red. It would help if you could post that report here.
sudo apt-get install lshw
sudo lshw -html > hwreport.html
It would also be helpful if you could post your syslog and messages like The_Decryptor suggested.
sudo cat /var/log/messages > messages
sudo cat /var/log/syslog > syslog