[Ysharros]

You're both right, actually.

Yes, auto-attack is generally learned at creation, and lives in the general tab. Yes, it's a skill you can see available on your trainer (or was, I haven't checked lately).

However, a few patches back the autoattack skill was lost and relearned, which is why it vanished off people's hotbars -- at a guess, this was to fix the number of people who had somehow lost their autoattack skill and couldn't get it back from their trainers, who are supposed to have it available but don't always (especially if you'd already bought it off them once before).