You either misread or the other forums are wrong. Just because session_start() is in the first "block" of PHP code doesn't mean it will work.
session_start() needs to be run before the headers are sent.
The solution in your case is:
Move session_start(); above ...