עיברית עם PHP ו MYSQL

שלום לכולם.
אני עובד בפעם הראשונה עם PHP ו MYSQL אחרי נסיון לא רע עם ASP ומאגרי נתונים של ACCESS.
אני נתקל בבעיות חמורות עם הכנסת עיברית למאגרים. אני עובד מול שרת SQK מרוחק של POWWEB עליו מותקן MySql 4.1.8. קידוד החיבור מוגדר כ hebrew_general_ci וזהו הקידוד של הטבלה אליה אני מנסה לכתוב.
כל כתיבה או קריאה לטבלה הזו מתוך דף PHP או דרך הממשק המסופק של המאכסן מסתיים בהצגת סימני שאלה (גם בקריאה של הטבלאות עצמן בתוך ממשק הניהול).
אני די אובד עצות ולא מבין איפה הבעיה.
אשמח לכל עזרה