Just in case anyone is having a similar issue, it turns out that there was an alternative message app installed, and in there, alerts was turned off. This somehow was over riding my iMessage setting! I uninstalled it, and voila. BUT, that app was not installed on my iPad, yet once it was uninstalled from my iPhone, the iPad started sounding my alerts again as well.
Go figure!