Without making sweeping gender generalisations it's genrally ok for a man to offer a woman help with a bag as that seems gentlemanly and chivalrous. As a guy I'm meant to be butch and manly and stuff and be able to carry my own bags!

The guy didn't even seem lonely - he was with a girl! I feel my sense of masculinity has been undermined.