You've probably checked this already but thought I'd make sure. This used to happen to me with my AirPrint printer but I fixed it right away. Basically, are both your printer and iPhone connected to the same network? That's the only way they can "talk" to each other.