When you say you 'formatted' your laptop, did you use a Windows installation disc, or the system restore that comes with most new computers?
If the system restore to manufacturer's condition, check that you did not have any other security software included. Even trial versions would have to be fully removed with the removal too for that software. Failure to do this can cause conflicts that could be causing your problems.