As you said, the pdf does get created with full page bleed but the prints don't work.
AH! I guess I will have to make do with this or find a professional print shop that has a printer that is capable of handling full page bleeds.
Thank you for helping me with my query.