Should be fine with an access point setup.
That it works fine, when wired.. shows the internet connection itself is working fine.
Only thing left i would think.. would be wireless interfearance.
Do you live in an appartment, or with really close neibours?
Could be interfearance..