Hello Hypnowayne,
Welcome to the HP Support Forums!
I would like to help resolve the media selection issue you are having on Windows 8.1. What model of printer are you trying to print with, as well as the program you are trying to print from?
You could try to run the HP Print and Scan Dr, it will check the drivers, software, etc.
I will keep an eye out for your reply.
Thanks,