I did the bootload first, and then I uploaded the "hello world".
I just double-checked, and even now am I still able to upload without issue using my AVR Pocket Programmer; this problem is strictly related to serial uploading.
I decided I am going to borrow an official Arduino from a friend and try to investigate whether the problem lies in my PC, my board, my ATMEGA168, or my USB-to-serial system.