インターネットでの買春は犯罪ですか？

>禁止されているものの処罰規定がなく、犯罪となっていません。

前提が間違っています。

正確に言うならば、「罰則規定がないだけで、犯罪です」が正解です。

（売春の禁止）
第三条 何人も、売春をし、又はその相手方となつてはならない。

上記の条文の「その相手方となつてはならない」に抵触していますので買った男の犯罪は成立しています。しかし、罰則が無いだけですね。

ですから、まれにソープランドに手入れが入りますが、客は逮捕はされません。ソープ側の売春を立証するために事情聴取されるだけ。

セックスに伴う、金銭又は品物の供与をすべて売春として、罰則があったら、クリスマスイブのホテルに強制捜査をしたら、宿泊客全員が逮捕されるでしょうね（笑）
クリスマスのプレゼント、宿泊代金に食事代金・・・もしプロポーズしていたとしたら、そのときに渡した婚約指輪も売春の証拠ですね（笑）

ネットで知り合った援交女と、真剣に愛している彼女、どちらも同じになってしまいますよ。どちらもお金や金銭的価値のあるものを渡していて、事後、事前に係わらずセックスしているのですから愛する彼女も売春婦です（大笑）

そんなわけで、売春防止法にも抜け道と言うか穴があるわけです。

蛇足ながら、売春防止法の趣旨をお調べになったら、買春側への罰則がない理由がわかりますよ。
そもそも売春婦自身を厳しく罰する目的の法律ではありませんね。組織から搾取され虐げられている売春婦を救うのが本来の目的の法律です。

売春防止法
（昭和三十一年五月二十四日法律第百十八号）

古い法律ですからね、現在の援交バカ女を取り締まる法律が必要でしょうね。