iTunes can be finicky. You can force Genius to update by choosing that option from the Store menu. If you still can't make a playlist based on that song, then maybe Steve Jobs hated Fleetwood Mac.