Hi! My PDF size is 22.91x17.71. I think according to the website I need it to be 8.5 x 11 x 0.01 in
You say you're starting with an image, and you have Photoshop. So go to Image > Image Size and change the size to 8.5 x 11 inches. Make sure to choose inches and make sure to turn OFF "resample"(extremely important). Now save a PDF. It should now be 8.5 x 11 inches. If it's still rejected, please let us know what the message says now...
(Note: an image is not the best way to get a quality printout. If you are starting with something else, like a file in Word, let us know so we can give better advice).