The only time that might be a problem is if someone uses a key size that the other person's client doesn't support, but the vast majority of PGP clients support key sizes up to 4096 bits, so anything up to that should be good. A few clients support larger key sizes. One SR vendor has an 8192 bit key, which could be a problem for some people, but differing PGP clients or versions generally is not a problem.